该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

程程是一名网络安全爱好者，正准备参加一场密码分析竞赛。在比赛中，他需要从一段混合了大小写字母的日志字符串里，找出所有能够拼出秘密口令 “NHOI” 的连续片段。大维和芳芳在一旁给他提供了思路：先将子串中的所有小写字母转换为大写，再进行匹配。

题目描述

给定一个仅由字母组成的字符串，定义任意个连续字符构成的序列为子串。对于字符串的所有子串，若将其中的小写字母转换为大写（例如 ‘a’ 转换为 ‘A’），大写字母保持不变，问有多少个子串在转换后恰好等于 “NHOI”。

例如：

• 对于字符串 NlHlOlIl，答案为 0；
• 对于字符串 NHOIhellonhoI，答案为 2。

输入格式

输入文件仅有一行，包含一个字符串 S。

输出格式

输出一个整数，表示满足条件的子串个数。

样例

hellonhoI

1

HUDLSDENHOISNHNHONHOILNOFNHOHOIYNFUBTPGCWHUNHOINHONHOIOIEAJYONHOISBNHNHOIINHOISBSNHOIOIHOIWNHOIHOIT

9

样例解释

样例 1 中，所有子串转换后等于 “NHOI” 的只有 “nhoI” 这一个。

数据范围

设字符串长度为 $n$。

• 对于 30% 的数据，所有字母均为大写。
• 对于 100% 的数据，$n \le 10^6$。