配点 : $300$ 点

問題文

高橋君は、レジ打ちの仕事をしています。

レジの機械には 00, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 の $11$ 個のボタンがあります。 レジの機械には、はじめ $0$ が表示されています。 ボタン 00 を押すと、表示されている数が $100$ 倍されます。 それ以外のボタンを押すと、表示されている数が $10$ 倍されたあとに、押されたボタンに書かれている数が加算されます。

高橋君は、レジに整数 $S$ を表示させたいです。 レジに $S$ が表示されている状態にするためには、少なくとも何回ボタンを押す必要があるか求めてください。

制約

• $1\leq S\leq 10^{100000}$
• $S$ は整数

入力

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

$S$

出力

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

40004

4

例えば、次のように操作することでボタンを $4$ 回押して $40004$ を表示させることができます。 はじめ、レジには $0$ が表示されています。

• ボタン 4 を押す。レジに表示されている数は $4$ となる。
• ボタン 00 を押す。レジに表示されている数は $400$ となる。
• ボタン 0 を押す。レジに表示されている数は $4000$ となる。
• ボタン 4 を押す。レジに表示されている数は $40004$ となる。

$3$ 回までボタンを押すことでレジに $40004$ を表示させることはできないので、出力すべき値は $4$ です。

1355506027

10

10888869450418352160768000001

27

$S$ は $64\operatorname{bit}$ 整数に収まらない場合があることに注意してください。