题目描述

小海狮牙牙非常喜欢学数学。因此，他在无聊的时候经常用数字做游戏。

牙牙拿了一些正整数 $x$，他想通过一些操作将 $x$ 变成 $1$。当 $x$ 不等于 $1$ 的时候，牙牙会重复下列步骤：如果 $x$ 为奇数，他就会将 $x$ 加上 $1$。如果 $x$ 为偶数，他就会将 $x$ 除以 $2$。牙牙想知道他需要多少步才能将 $x$ 变为 $1$。

输入格式

第一行包含一个二进制的整数 $x$。可以保证它的第一位不是 $0$ 而且 $x$ 的位数不超过 $10^6$。

输出格式

输出将 $x$ 变为 $1$ 的步数。

1

0

1001001

12

101110

8