#8377. 有趣的游戏

0

有趣的游戏

输入文件:or.in

输出文件:or.out

时间限制: 1s

空间限制: 128M

题目背景

小 w 和小 z 在玩一个游戏。

题目描述

一开始桌面上有一个数字 0,小 w 和小 z 每次轮流给这个数字或(or)上一个数。

游戏的最后,小w得到了一个数 xx 。小 w 来求助你,想让你告诉他,他的操作数中的美观程度是多少。

小 w 和小 z 约定一个数 aa 的美观程度为该数在二进制表示下最多连续 1 的个数。例如 66 的二进制表示是 1102110_{2} ,所以 66 的美观程度为 22。

输入格式

一行一个 0101 字符串 ss,表示整数 xx 的一个二进制表示(可能存在前导 00)。

输出格式

一行,一个整数表示小 w 操作的数中的美观程度。

样例 #1

样例输入 #1

110

样例输出 #1

2

样例 #2

样例输入 #2

11111111

样例输出 #2

8

样例 #3

样例输入 #3

0000000

样例输出 #3

0

样例 #4

样例输入 #4

0101001010010111

样例输出 #4

3

提示

令 nn 为字符串长度。

对于 50%50\% 的数据,满足 n≤5000n\le5000。

对于 100%100\% 的数据,满足 n≤106n\le10^6。