题目描述

在欧洲中部的赫希费尔登狩猎区生活着许多野生动物，狩猎区的管理者为了保持野生动物之间的生态平衡，把狩猎区划分成很多保护区。

在 $A$ 保护区内生活着野牛和狼，可以把保护区的野牛和狼的分布当做一个字符串 $S$ ，狼的代号是 $0$ ，野牛的代号是 $1$ 。当野牛和狼一样多时，它们是生态平衡的。

请你根据这个字符串 $S$ 人为划分出一个区域，希望这个区域内的牛和狼的总数尽量多，输出区域内牛和狼总数是多少？

输入格式

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

输出格式

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

1011

2

0010100

4

111

0

数据范围

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

样例解释

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

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