题目描述

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

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

输入格式

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

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