You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 w 和小 z 在玩一个游戏,一开始桌面上有一个数字 0，小 w 和小 z 每次轮流给这个数字或（or）上一个数。最后他们得到了一个数 $x$。

小 w 和小 z 约定一个数 $a$ 的美观程度为该数在二进制表示下最多连续 1 的个数。例如 $6$ 的二进制表示是 $110_{2}$ ，所以 $6$ 的美观程度为 $2$。

由于玩的轮数太多，小 w 和小 z 没有记录下整个游戏过程，只记录了最后的数 $x$。现在两个人都说自己操作的数更加美观，小 w 来求助你，想让你告诉他，他的操作的数中美观程度最大可能是多少。

输入格式

一行一个 $01$ 字符串 $s$，表示整数 $x$ 的一个二进制表示（可能存在前导 $0$）。

输出格式

一行一个整数表示小 w 操作的数中的美观程度可能的最大值。

样例 #1

样例输入 #1

110

样例输出 #1

2

样例 #2

样例输入 #2

11111111

样例输出 #2

8

样例 #3

样例输入 #3

0000000

样例输出 #3

0

样例 #4

样例输入 #4

0101001010010111

样例输出 #4

3

提示

令 $n$ 为字符串长度。

对于 $50\%$ 的数据，满足 $n\le5000$。

对于 $100\%$ 的数据，满足 $n\le10^6$。