递归计算'hi'出现次数

题目背景

聪聪最近在学习字符串处理。他遇到一个有趣的问题，需要统计一个字符串中特定子串的出现次数，但要求只能使用递归方法。

题目描述

给定一个字符串，请使用递归（不允许使用循环）计算其中小写字母组合 'hi' 出现的次数。

输入格式

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

s 输入包含一行，为一个字符串 $s$。

输出格式

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

count 输出一个整数，表示字符串中 'hi' 出现的次数。

样例

xxhixx

1

xhixhix

2

hi

1

样例解释

对于第一个样例 xxhixx，字符串中 'hi' 出现了一次。 对于第二个样例 xhixhix，字符串中 'hi' 出现了两次。 对于第三个样例 hi，字符串中 'hi' 出现了一次。

数据范围

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