Problem6120--交换

6120: 交换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给一个长度为 $n$ 的 $01$ 序列 $\text{s[1],s[2],...,s[n]}$,现在可以至多进行 $1$ 次如下操作:
选择 $1 ≤ x < n$,将 $s$ 序列变成 $\text{s[x+1],s[x+2],...,s[n],s[1],s[2],....s[x]}$。
输出最长的全为 $1$ 的子区间长度。

Input

一个 $01$ 字符串,表示序列 $s\ (1 \leq |s| \leq 100,000)$。

Output

输出一个整数表示答案。

Sample 1 Input

1001

Sample 1 Output

2

Sample 2 Input

11111

Sample 2 Output

5

Sample 3 Input

10111010

Sample 3 Output

3

Source/Category