计算"hi"出现次数

题目背景

聪聪正在学习字符串处理，他遇到了一个有趣的递归问题。

题目描述

给定一个字符串，递归计算其中小写字母 "hi" 出现的次数。但是，如果 "hi" 前面紧跟着一个 'x'，则不计入。

输入格式

输入以如下格式从标准输入中给出。

$s$

输出格式

输出以如下格式输出到标准输出中。

出现次数

样例

ahixhi

1

ahibhi

2

xhixhi

0

样例解释

对于样例1 ahixhi：第一个 "hi" 前面是 'x'，不计入；第二个 "hi" 前面是 'h'，计入。总计 1 次。 对于样例2 ahibhi：两个 "hi" 前面都不是 'x'，都计入。总计 2 次。 对于样例3 xhixhi：第一个 "hi" 前面是 'x'，不计入；第二个 "hi" 前面是 'x'，不计入。总计 0 次。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。