数Hex

题号：NC214427
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个寂静的晚上，周公子思念Hex难以入眠，于是他想要通过数Hex来进入梦乡。

给定一串大小为的字符串s(不包含空格），你需要计算其中有多少个子串为“Hex“。

子串为”Hex“，即 $s[i,i+1,i+2]="Hex",i\in[0,n-1]$ 。

输入包括多组测试样例，第一行包括一个正整数,第二行是一个长度为的字符串。

输出一个正整数代表子串“Hex”的个数。

示例1

复制

15
HexHexHexHexHex
14
HexHexHexHexHe

复制

5
4

输入方式建议：
其他多测的题目同理。