#213. countHi

countHi

Background

Description

Given a string, compute recursively (no loops) the number of times lowercase "hi" appears in the string.

Format

Input

Output

Samples

xxhixx
1
xhixhix
2
hi
1

Limitation

1s, 1024KiB for each test case.