Description
给定一个二进制数 $x$，在它变为 $1$ 之前，不断对它进行如下操作：
* 如果 $x$ 为奇数，则将 $x$ 加 $1$。
* 如果 $x$ 为偶数，则将 $x$ 除以 $2$(整体右移一位)。
请问，多少次操作后，$x$ 会变为 $1$。
Input
共一行，一个 $01$ 字符串，表示二进制数 $x（x 的首位不为 0，1 \le x 的位数 \le 10^3$）。
Output
一个整数，表示所需操作次数。
Sample Input
```input1
1
```
```input2
1001001
```
```input3
101110
```
Sample Output
```output1
0
```
```output2
12
```
```output3
8
```