AT_arc088_b [ABC083D] Wide Flip

给定一个只由 `0` 和 `1` 组成的字符串 $S$。你可以任意次数重复以下操作，请求出不超过 $|S|$ 的最大的整数 $K$，使得可以将 $S$ 的所有元素都变为 `0`。 - 选择 $S$ 的长度至少为 $K$ 的一个连续区间 $[l,r]$（即需满足 $r-l+1 \geq K$）。对所有 $l \leq i \leq r$ 的整数 $i$，如果 $S_i$ 是 `0` 则变为 `1`，如果 $S_i$ 是 `1` 则变为 `0`。

输入为以下形式，从标准输入读取： > $S$

输出能够通过上述操作将 $S$ 的所有元素变为 `0` 的最大整数 $K$。

### 限制条件 - $1 \leq |S| \leq 10^5$ - $S_i\ (1 \leq i \leq N)$ 是 `0` 或 `1`。 ### 样例说明 1 通过以下操作，可以将 $S$ 的所有元素变为 `0`。 - 在区间 $[1,3]$（长度为 $3$）执行操作，此时 $S$ 变为 `101`。 - 在区间 $[1,2]$（长度为 $2$）执行操作，此时 $S$ 变为 `011`。 - 在区间 $[2,3]$（长度为 $2$）执行操作，此时 $S$ 变为 `000`。 由 ChatGPT 5 翻译