Description

给定一个正整数 x，对它进行变换，如果它是奇数，那么变成 3 * x+1，否则变成 x ÷ 2

问经过多少次变换这个数字会变成1

Format

Input

一行一个长度为 N的 01 串，表示 x 的二进制形式，没有前导 0。01串除了第一位均为随机生成。

N<=300000

Output

一行一个正整数，表示答案。

Samples

1010

6