题目描述
【题目背景】
疑中之疑。比之自内，不自失也。
33DAI 指挥着 $n$ 名士兵，构成了一道防线。所有士兵从左到右排成了一排。可以用一个字符串 $s$ 描述这 $n$ 名士兵的忠诚度。如果第 $i$ 个字符是 `1`，则表示第 $i$ 名士兵是忠诚的。如果是 `0` 则表示第 $i$ 名士兵并不忠诚。这道防线的战斗力被定义为最长的连续忠诚士兵的长度。
比如 `0011011110111` 的战斗力为 $4$，`010101010101` 的战斗力为 $1$，`000000` 的战斗力为 $0$。
Kitten 现在可以策反一名 33DAI 的士兵，她可以任选一名士兵，不论其之前是否忠诚，都可以将其变为不忠诚的。请问 Kitten 可以把这道防线的战斗力降低为多少。
输入
输入一个仅包含 `0`,`1` 的字符串 $s$。
输出
输出策反一名士兵后，这道防线的战斗力最小可以被减少为多少。
样例输入输出
提示
【样例1解释】
可以把忠诚度变为 `0011001110111`
【样例2解释】
可以把忠诚度变为 `010101010100`
【样例3解释】
可以把忠诚度变为 `000000`
【样例4解释】
可以把忠诚度变为 `101`
【数据规模与约定】
对于 $100\%$ 的数据，$1\le |s|\le 10^5$，其中 $|s|$ 指的是字符串 $s$ 的长度。
- 子任务 1（40 分）：保证 $|s|=1$。
- 子任务 2（30 分）：保证 $s$ 中全都是 `1`。
- 子任务 3（20 分）：保证 $|s|\le 100$。
- 子任务 4（10 分）：没有特殊限制。