Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
Statistics

题目背景

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 解释

可以将 HONI 四个字母各从原单词中删除最早出现的 $3$ 个,得到 HONI

数据规模与规定

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