题目描述
一开始桌面上有一个数字 0,小 w 和小 z 每次轮流给这个数字或(`or`)上一个数。最后他们得到了一个数 x。
小 w 和小 z 约定一个数 a 的美观程度为该数在二进制表示下最多连续 `1` 的个数。例如 6 的二进制表示是 110_{2},所以 6 的美观程度为 2。
由于玩的轮数太多,小 w 和小 z 没有记录下整个游戏过程,只记录了最后的数 x。现在两个人都说自己操作的数更加美观,小 w 来求助你,想让你告诉他,他的操作的数中美观程度最大可能是多少。
输入
一行一个 01 字符串 s,表示整数 x 的一个二进制表示(可能存在前导 0)。
输出
一行一个整数表示小 w 操作的数中的美观程度可能的最大值。
提示
样例2:
输入:
11111111
输出:
8
令 n 为字符串长度。
对于 50% 的数据,满足 n<=5000。
对于 100% 的数据,满足 n<=10^6。