题目描述

给定只由$01$构成的串$s_1s_2\cdots s_n$，求它的一个尽可能长的子串$s_i\cdots s_j$，要求其中存在一个位置$i\leq x <j$，

• 在$s_i\cdots s_x$中，$0$的数量比$1$多；
• 在$s_{x+1}\cdots s_j$中，$1$的数量比$0$多。

输入格式

第一行：一行字符串$s$，只由$0$和$1$构成

输出格式

单个整数：表示满足要求的最长子串的长度。

10

0

10101010

6

样例解释 2

选择当中一段010101，分成(010)与(101)

数据范围

对于$30\%$的数据，$|s|\leq 100$ 对于$50\%$的数据，$|s|\leq 10000$ 对于$100\%$的数据，$|s|\leq 1000000$