题目描述

给定一个仅由大小写字母组成的字符串 $s$，求 $s$ 中有多少个长度为 $4$ 的连续子串，在将所有小写字母转为大写后恰好等于 NHOI。

输入格式

输入一行一个字符串 $s$，仅含大小写字母。

输出格式

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

样例

hellonhoI

1

NHOIhellonhoI

2

nhoinHoiNHOINHOI

4

样例解释

对于样例 1，字符串为 hellonhoI。从左到右所有长度为 4 的子串依次为 hell、ello、llon、lonh、onho、nhoI。其中只有 nhoI 转大写后为 NHOI，故答案为 1。

对于样例 2，子串 NHOI 和 nhoI 均满足条件，共 2 个。

对于样例 3，nhoi 出现两次（位置 1 和位置 9），NHOI 出现两次（位置 5 和位置 13），共 4 个。

数据范围与约定

下发样例

下发样例下载