AT_abc283_c [ABC283C] Cash Register

高桥君正在做收银员的工作。 收银机上有 $11$ 个按钮，分别是 `00`、`0`、`1`、`2`、`3`、`4`、`5`、`6`、`7`、`8`、`9`。收银机初始显示为 $0$。按下 `00` 按钮时，显示的数字会变为当前数字的 $100$ 倍。按下其他按钮时，显示的数字会先变为当前数字的 $10$ 倍，然后加上按钮上写的数字。 高桥君想让收银机显示整数 $S$。请你求出，至少需要按多少次按钮，才能让收银机显示为 $S$。

输入从标准输入读入，格式如下： > $S$

请输出一个整数，表示最少需要按按钮的次数。

## 限制条件 - $1 \leq S \leq 10^{100000}$ - $S$ 是一个整数。 ## 样例解释 1 例如，可以通过如下操作，用 $4$ 次按键将收银机显示为 $40004$。初始时，收银机显示为 $0$。 - 按下 `4` 按钮，收银机显示为 $4$。 - 按下 `00` 按钮，收银机显示为 $400$。 - 按下 `0` 按钮，收银机显示为 $4000$。 - 按下 `4` 按钮，收银机显示为 $40004$。 无法在 $3$ 次或更少的按键次数内让收银机显示为 $40004$，所以输出应为 $4$。 ## 样例解释 3 请注意，$S$ 可能无法用 $64$ 位整数存储。 由 ChatGPT 4.1 翻译