Background

Description

Given a string, compute recursively (no loops) the number of lowercase 'x' chars in the string.

Format

Input

Output

Samples

xxhixx

4

xhixhix

3

hi

0

Limitation

1s, 1024KiB for each test case.