Magnus 在一局国际象棋中输给了 Kile，于是他在算法竞赛中寻找安慰。很快，他听说了标志性的 COCI 竞赛，并决定去那里碰碰运气。

他给 Kile 写了一封邮件：“亲爱的 Kile，请帮我准备 COCI。—— Magnus”。

Kile 回复道：“你想参加 COCI？好吧，这是你的热身任务。某个单词中连续的四个字母如果组成了子串 “HONI”（COCI 的克罗地亚语缩写），就被称为一个 HONI 块。我会给你一个长度为 $N$ 的单词，你可以删去任意数量的字母（也可以不删），使得最后单词中包含尽可能多的 HONI 块。—— Kile”。

Magnus 非常担心，并向作为 COCI 参赛选手的你寻求帮助。请帮他确定在最终的单词中最多可以获得多少个 HONI 块。

输入格式

第一行包含一个长度为 $N$（$1 \le N \le 100\,000$）的单词，由英文大写字母组成。

输出格式

在第一行也是唯一一行中，输出最多可以获得的 HONI 块数量。

样例

输入样例 1

MAGNUS

输出样例 1

0

输入样例 2

HHHHOOOONNNNIIII

输出样例 2

1

输入样例 3

PROHODNIHODNIK

输出样例 3

2

说明

样例 2 解释：

通过删去三个 'H'、'O'、'N' 和 'I' 字母，Magnus 可以得到单词 “HONI”，其中包含一个 HONI 块。