问题 B: 二进制数 - ZUFEOJ

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：260 通过：75

返回比赛提交提交记录

第一行包含二进制系统中的正整数 x。保证 x 的第一个数字与零不同，其位数不超过 10⁶。

打印所需数量的操作。

Examples

Input

Output

Input

Output

Input

Output

注意
让我们考虑第三个样本。数字 101110 是偶数，这意味着我们应该将其除以 2。除法后，得到一个奇数10111，并加一。数字 11000 可以连续三次除以 2，得到数字 11。剩下的就是将数字增加 1（我们得到 100），然后连续两次将其除以 2。结果，我们得到 1。
NOTE

92B 1300