题目描述

小明在纸上写下了一行常常的字符，只包含 C 、H 、 I 、 N 、 A 这 5 个字母。

问：在不调换字母的前后顺序的前提下，可以数出多少个英文单词 CHINA ? (字母之间可以不连续 )

输入格式

一串连续的字符（没有空格，最长不超过 100000 ）。

输出格式

一个整数，代表可以数出的 CHINA 数量，答案保证在 long long 范围内。

样例

CHINAAA

3

CHIINNA

4