题目描述

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$

输出格式

输出答案。

输入输出样例 #1

21

4

输入输出样例 #2

407

17

输入输出样例 #3

2025524202552420255242025524

150

说明/提示

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