题目限制

1000 ms 128 M

题目描述

某草原中生活着许多动物，雄壮的狮子和凶狠的狼群之间总是保持着一种平衡。当狮子的数量和狼群一样多时，它们彼此互不侵犯相安无事，但只要狼的数量多于狮子，狼群就会攻击狮子，同样当狮子数量占多数时，它们会驱逐狼群到别的地方。

当地的统计学家把狮群和狼群分布通过0和1表示为一个字符串S ，S的字串可以表示一个区域内的狮子和狼总数及数量分布，请你根据这个统计字符串，判断出这个草原保护区内能共存最多头狮子和狼的区域， 该区域的狮子和狼两种动物的总数是多少。

输入格式

一个字符串，只包含01，长度不超过1000000。

输出格式

一行一个整数，最长的0与1的个数相等的子串的长度。

数据范围

对于10%的数据，字符串长度≤10；

对于100%的数据，字符串长度≤1000000。

输入样例

input1:

1011

input2:

0010100

input3:

111

输出样例

output1:

2

output2:

4

output3:

0

样例解释

对于1011而言，它表示保护区内分布情况为：[狮,狼,狮,狮]

那么最多只有[狼,狮]这2只动物存在于某个区域内，所以结果为2。