给出一个只包含或者的字符串。
每一秒钟，如果字符串中第个位置为，第个位置为，那么下一秒，字符串的第个位置会变为，第个位置会变为。
换句话说，每一秒钟，字符串中所有形如的子串均会交换为。
求经过多少秒钟，字符串不会再发生任何变化。
一行一个字符串，只包含0或者1。
输出一个整数，表示最少消耗时间。
0011
3
【样例解释 #1】
第一秒后的状态为0101。 第二秒后的状态为1010。 第三秒后的状态为1100。 至此字符串不再变动。
【数据范围】
