#229. countHi2

countHi2

Background

Description

Given a string, compute recursively the number of times lowercase "hi" appears in the string, however do not count "hi" that have an 'x' immedately before them.

Format

Input

Output

Samples

ahixhi
1
ahibhi
2
xhixhi
0

Limitation

1s, 1024KiB for each test case.