Background

Description

Return the number of times that the string "hi" appears anywhere in the given string.

Format

Input

Output

Samples

abc hi ho

1

ABChi hi

2

hihi

2

Limitation

1s, 1024KiB for each test case.