Description

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

Input Format

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

Output Format

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

MAGNUS

0

HHHHOOOONNNNIIII

1

PROHODNIHODNIK

2

Hint

样例 2 解释

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

数据规模与规定

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

说明

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2018-2019 CONTEST #3 T1 Magnus。