题目描述

给你一个所有字符都是字母的字符串，已知串中任意个连续的字符组成的子序列称为子串。

现对于一个字符串中的所有的子串，若将他们中所有的小写字母转成大写字符（例如 ‘a’转换成‘A’），大写字母不变，求多少个子串满足转换后变成“NHOI”（不含引号）。

比对于字符串“NlHlOlIl”，答案为0，对于字符串“NHOIhellonhoI”，答案为2

输入格式

输入文件仅有一行一个字符串

输出格式

输出一行一个整数，如题目所描述

hellonhoI

1

HUDLSDENHOISNHNHONHOILNOFNHOHOIYNFUBTPGCWHUNHOINHONHOIOIEAJYONHOISBNHNHOIINHOISBSNHOIOIHOIWNHOIHOIT

9

数据规模与约定

对于$30\%$的数据，所有字母均大写

对于$100\%$的数据，字符串长度小于等于$10^6$