题目描述

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

例如：1，10101，0101010 都是交替 $01$ 串。

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

输入格式

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

输出格式

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

1110111

3

样例解释

字符串 1110111 中，最长的交替 $01$ 子串为 101，长度为 $3$。

数据范围

对于 $100\%$ 的数据，$|s| \le 1000000$。