#227. count11

count11

Background

Description

Given a string, compute recursively (no loops) the number of "11" substrings in the string. The "11" substrings should not overlap.

Format

Input

Output

Samples

11abc11
2
abc11x11x11
3
111
1

Limitation

1s, 1024KiB for each test case.