时间限制：1秒　　内存限制：256M

---

题目背景

Magnus 下国际象棋输给了 Kile，所以他开始痴迷于编程。他决定前往 COCI 竞赛试试运气。

Kile 得知 Magnus 想要参加 COCI 后，便给他出了这道热身题。

题目描述

给定一个长度为 \(N\) 的单词。在单词中删除任意个字母，使得能够组成尽可能多的 HONI。

输入格式

输入一个长度为 \(N\) 的只包含英文字母的字符串，作为给定的单词。

输出格式

输出能够组成的 HONI 的最大数量。

输入输出样例 #1

输入 #1

MAGNUS

输出 #1

0

输入输出样例 #2

输入 #2

HHHHOOOONNNNIIII

输出 #2

1

输入输出样例 #3

输入 #3

PROHODNIHODNIK

输出 #3

2

说明/提示

样例 2 解释

可以将 H，O，N，I 四个字母各从原单词中删除最早出现的 \(3\) 个，得到 HONI。

数据规模与规定

对于 \(100\%\) 的数据，\(1 \le N \le 10^5\)。