计算非重叠"11"子串

题目背景

在字符串处理的练习中，聪聪遇到一个有趣的问题，需要他利用递归的思维来解决。

题目描述

给定一个字符串，请你递归地（不允许使用循环）计算字符串中非重叠的 "11" 子串的数量。

输入格式

输入以如下格式从标准输入中给出。

一个字符串 $S$。

输出格式

输出以如下格式输出到标准输出中。

一个整数，表示非重叠 "11" 子串的数量。

样例

11abc11

2

abc11x11x11

3

111

1

样例解释

对于样例1 11abc11，第一个 "11" 在索引0处，第二个 "11" 在索引5处，它们是非重叠的，所以总数为2。 对于样例2 abc11x11x11，有三个非重叠的 "11" 子串，分别在索引3、7、10处。 对于样例3 111，第一个 "11" 在索引0处。由于子串不能重叠，第二个 '1' 不能与第一个 '1' 组成新的 "11"，所以总数为1。

数据范围

字符串 $S$ 的长度不超过 $1000$。 每个测试用例的时间限制为 $1$ 秒，内存限制为 $1024$ KiB。