Description

小屈依旧是一位天文爱好者，这次他有了不一样的发现，发现某些星星的排列组合在传递一些密语，将最亮的星星标记为"1"，较暗的星星标记为"0"，于是星空变成了一个长长的字符串。 小屈认为一段星星序列（字符串）中，"1"的数量等于"0"的数量，那么这段序列就是一段平衡密语，他想要知道一个给定的星星序列中，最长平衡密语长度为多少。

Format

Input

输入一行由01组成的字符串

Output

输出一行最长平衡密语的长度，若没有输出0

Samples

100101

6

Limitation

1s, 1024KiB for each test case.