子序列的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子序列。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。
输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000)
输出一个整数，为字符串s中子序列“CHN”的数量。
CCHNCHN
7
CCHNCHNCHNCHN
30