该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小 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 操作的数中的美观程度可能的最大值。

输入输出样例

110

2

11111111

8

0000000

0

0101001010010111

3

提示

令 $n$ 为字符串长度。

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

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