题目描述

给定一个由 0 和 1 组成的字符串 $S$。找出不大于 $|S|$ 的最大整数 $K$，使得我们可以通过重复以下操作将字符串 $S$ 中的所有字符变为 0。

• 在字符串 $S$ 中选择一个连续子串 \[l,r\]，该子串的长度至少为 $K$（即满足 $r-l+1 \geq K$）。对于每个满足 $l \leq i \leq r$ 的整数 $i$，执行以下操作：如果 $S_i$ 是 0，则将其替换为 1；如果 $S_i$ 是 1，则将其替换为 0。

约束条件

• $1 \leq |S| \leq 10^5$
• $S_i(1 \leq i \leq N)$ 的值为 0 或 1。

输入

从标准输入读取输入数据。数据格式如下：

$S$

输出

打印不大于 $|S|$ 的最大整数 $K$，使得我们可以通过重复操作将字符串 $S$ 中的所有字符变为 0。

示例输入1

010

示例输出1

2

我们可以通过以下操作将字符串 $S$ 中的所有字符变为 0：

• 对长度为 $3$ 的子串 S\[1,3\] 执行操作。现在 $S$ 变为 101。
• 对长度为 $2$ 的子串 S\[1,2\] 执行操作。现在 $S$ 变为 011。
• 对长度为 $2$ 的子串 S\[2,3\] 执行操作。现在 $S$ 变为 000。

示例输入2

100000000

示例输出2

8

示例输入3

00001111

示例输出3

4