You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

33DAI 指挥着 $n$ 名士兵，构成了一道防线。所有士兵从左到右排成了一排。可以用一个字符串 $s$ 描述这 $n$ 名士兵的忠诚度。如果第 $i$ 个字符是 1，则表示第 $i$ 名士兵是忠诚的。如果是 0 则表示第 $i$ 名士兵并不忠诚。这道防线的战斗力被定义为最长的连续忠诚士兵的长度。

比如 0011011110111 的战斗力为 $4$，010101010101 的战斗力为 $1$，000000 的战斗力为 $0$。

Kitten 现在可以策反一名 33DAI 的士兵，她可以任选一名士兵，不论其之前是否忠诚，都可以将其变为不忠诚的。请问 Kitten 可以把这道防线的战斗力降低为多少。

输入格式

输入一个仅包含 0,1 的字符串 $s$。

输出格式

输出策反一名士兵后，这道防线的战斗力最小可以被减少为多少。

0011011110111

3

可以把忠诚度变为 0011001110111

010101010101

1

可以把忠诚度变为 010101010100

000000

0

可以把忠诚度变为 000000

111

1

可以把忠诚度变为 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 分）：没有特殊限制。