给你一个只包含字符 0 和字符 1 的字符串 s，长度为 n。

允许你最多做一次如下的变换操作（最多一次说明你可以选择不做，但是最多只能进行一次操作）：

你可以选择一个位置 x\ (1 \le x < n)，把字符串 s_1, s_2, \ldots, s_n 变成 s_{x+1}, s_{x+2}, \ldots, s_n, s_1, s_2, \ldots, s_x。

最终问你最多一次操作后，s 中连续的全 1 子串最长是多少？

一行一个 01 字符串 s。

输出一个整数，表示题目要求的答案。

样例解释

• 样例 1：s=\texttt{1001}，首尾两个 1 本来是分开的，把它看成环之后它们是相邻的，剪开（比如 x=1 得到 \texttt{0011}）就能连成一段，答案 2。

• 样例 2：本来就是全 1，答案是 5。

• 样例 3：原串里已经有一段 \texttt{111}，转多少次都不会超过 3。

数据范围

• 对于 40\% 的数据，1 \le |s| \le 100；

• 对于 100\% 的数据，1 \le |s| \le 10^5。|s| 表示字符串 s 的长度。