题目描述

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

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

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

输入格式

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

$S$

输出格式

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

题目大意

给定一个数字串 $S$，每次你可以按一下几个键：0，1，2，3，4，5，6，7，8，9，00。

有一个数 $x$，初始值为 $0$。

每次按下一个键 $t$，$x$ 将变为 $10 + t$。特别的，如果按下 00，$x$ 将便为 $100x$。

问：至少要按几次按键才能将 $x$ 便为 $S$。

40004

4

1355506027

10

10888869450418352160768000001

27

提示

制約

• $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}$ 整数に収まらない場合があることに注意してください。