小红定义一个01串的“连续段”为:连续相同字符的极大长度。例如:"110001111"有一个长度为2的连续段,有一个长度为3的连续段,有一个长度为4的连续段。 小红拿到了一个01串,但其中有一些字符不可见了(用'?'表示)。小红想知道,这个01串的连续段长度的最大值最多能达到多少?
输入描述:
一个仅由'0'、'1'、'?'组成的字符串,长度不超过200000。


输出描述:
一个正整数,代表连续段长度的最大长度。
示例1

输入

1?0?1?

输出

3

说明

该字符串可以是"100011",最大的连续段长度为3。
加载中...