AT_abc407_c [ABC407C] Security 2

AtCoder 公司的入口处有一个特殊的密码输入设备。该设备由一个显示一个字符串的屏幕和两个按钮组成。 屏幕上显示的字符串为 $t$ 。最初， $t$ 是空字符串。按下按钮后， $t$ 将发生如下变化： - 按下**按钮 A**，在 $t$ 的末尾添加 "0"。 - 按下**按钮 B**， $t$ 中的每一位数字都会被替换为下一位数字：对于从 `0` 到 `8` 的数字，下一位数字是数值大于 $1$ 的数字；在 `9` 之后的下一位数字是 `0`。 例如，如果 $t$ 是 `1984` 并按下 A 按钮， $t$ 就变成了 `19840`；如果再按下 B 按钮， $t$ 就变成了 `20951`。 给你一个字符串 $S$ 。从空字符串开始，按下 0 次或更多次按钮，直到 $t$ 与 $S$ 重合。求最少需要按多少次按钮。

输入内容由标准输入法提供，格式如下 $S$

输出答案。

- $S$ 是由 `0`、`1`、`2`、`3`、`4`、`5`、`6`、`7`、`8` 和 `9` 组成的字符串。 - $1 \le |S| \le 5 \times 10^{5}$ ，其中 $|S|$ 是 $S$ 的长度。