AT_abc283_c [ABC283C] Cash Register

[problemUrl]: https://atcoder.jp/contests/abc283/tasks/abc283_c 高橋君は、レジ打ちの仕事をしています。 レジの機械には `00`, `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, `9` の $ 11 $ 個のボタンがあります。 レジの機械には、はじめ $ 0 $ が表示されています。 ボタン `00` を押すと、表示されている数が $ 100 $ 倍されます。 それ以外のボタンを押すと、表示されている数が $ 10 $ 倍されたあとに、押されたボタンに書かれている数が加算されます。 高橋君は、レジに整数 $ S $ を表示させたいです。 レジに $ S $ が表示されている状態にするためには、少なくとも何回ボタンを押す必要があるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ S $

答えを $ 1 $ 行で出力せよ。

### 制約 - $ 1\leq\ S\leq\ 10^{100000} $ - $ S $ は整数 ### Sample Explanation 1 例えば、次のように操作することでボタンを $ 4 $ 回押して $ 40004 $ を表示させることができます。 はじめ、レジには $ 0 $ が表示されています。 - ボタン `4` を押す。レジに表示されている数は $ 4 $ となる。 - ボタン `00` を押す。レジに表示されている数は $ 400 $ となる。 - ボタン `0` を押す。レジに表示されている数は $ 4000 $ となる。 - ボタン `4` を押す。レジに表示されている数は $ 40004 $ となる。 $ 3 $ 回までボタンを押すことでレジに $ 40004 $ を表示させることはできないので、出力すべき値は $ 4 $ です。 ### Sample Explanation 3 $ S $ は $ 64\operatorname{bit} $ 整数に収まらない場合があることに注意してください。