Problem F: 古月学姐的冒险

Problem F: 古月学姐的冒险

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 374  Solved: 188
[Submit] [Status] [Web Board] [Creator:]

Description

众所周知,猪猪学姐遭到了邹学长的重拳出击后并不不服气,于是找来了我胖哥帮忙,我胖哥可是大魔法师,邹学长自知打不过我胖哥,于是也找到了古月学姐,但是古月学姐当然也打不过我胖哥(我胖哥可是最强的)。于是跑到了魔法森林,去寻找传说中的神奇字符型数组来打败我胖哥。神奇字符串有“0”和“1”组成,现在要找到一个最纯净的字符型数组片段,即连续的相同字符最长的一段。请告诉我最纯净的字符型数组片段的长度。

Input

字符串长度为t (1<=t<=1e6),末尾以“#”结束(不含引号)。

Output

输出最纯净神奇字符型数组片段的长度 。

Sample Input Copy

111001101#

Sample Output Copy

3