youngmagcian平日里经常听哈基米的音乐,哈基米音乐可以被视为一个音节序列,每个音节视为一个字符串,定义一个哈基米音乐的优秀值为哈基米音乐中包含有多少“ha ji mi"子序列。
现在输入一串哈基米音乐,请你帮youngmagician计算优秀值。
第一行,一个整数n,表示哈基米音节序列的长度。
第二行,n个字符串(以空格分割),每个字符串表示一个音节。
一个数字,表示哈基米音乐的优秀值。
样例输入
10 ha ya ha ji mi mi ya mi ji ha
样例输出
6
样例解释:
字符串一共有10个音节,将音节从左到右标号为1-10
六个"ha ji mi"子序列分别是音节{1,4,5},{1,4,6},{1,4,8},{3,4,5},{3,4,6},{3,4,8}组成的子序列
,保证每个音节的长度不超过3。
本题输入较多,建议使用快读优化。