問題文

あなたの前に1つの皿があり、りんごが$N$個あります。
以下のどちらかの操作を繰り返して皿を空にするとき、操作回数の最小値を求めてください。2つの操作はどのような順番で行っても構いません。

• 非負整数$k$を選び、皿から$2^k$個のりんごを食べる。皿に$2^k$個以上のりんごがない場合この操作はできない。
• 非負整数$k$を選び、皿に$2^k$個のりんごを追加する。

入力

$N$

$1 \le N \lt 2^{200000}$
$N$は整数で、先頭に余計な0を含まない2進数で与えられる。

出力

操作回数の最小値を出力してください。 最後に改行してください。

サンプル

101

2

111

2

11110101101110110001100

8