题目描述

**一个交替****01****串被定义为一个字符串，只有字符“****0****”和“****1****”组成，且任意相邻两个字符都是不同的。**

**例如：”****1****“，”****10101****“，”****0101010****“都是交替****01****串** 

**现在给定一个****01****字符串****s****，问其中最长的连续子串，是交替****01****串的长度是多少？** 

输入格式

输入共一行，一个字符串s，只有字符”0“或者”1“组成。

对于****100%的数据，s的长度<=1000000

输出格式

输出一个整数，表示最长的交替01串长度。

样例

输入

1110111

输出

3