#143. 平衡01串

平衡01串

题目描述

梦梦给出了一个长度 01 字符串 S。

熊熊喜欢平衡,他认为一个字符串是平衡的,当且仅当其中 0 和 1 的个数恰好相同。

熊熊想知道这个字符串最长的平衡的子串的长度。

输入格式

输入共一行,包含一个 01 字符串。

输出格式

一个整数,表示答案。

样例

样例输入

011011001

样例输出

8

样例解释

最长的平衡串为 01101100。

数据范围与提示

对于30%的数据,1S1000对于 30\% 的数据,1 \leq |S| \leq 1000。 对于100%的数据,1S106对于 100\% 的数据,1 \leq |S| \leq 10^6。