该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 在使用计算器，排除一些其他的按键，单看数字部分，数字的按键是这样的：

现在 $TooY0ung$ 初始的手放在 $1$ 的位置上，他准备按顺序按下一串不含 $0$ 的数字，现在他想知道，一共需要移动多少步。

移动的过程中不能走斜线，也会按照最少的方法去移动。比如 $1 -> 9$ 的移动方法是：$1 -> 4 -> 7 -> 8 -> 9$，共 $4$ 歩，当然你也可以选择 $1 -> 2 -> 3 -> 6 -> 9$，这也是 $4$ 步。

输入格式

一串不含 $0$ 的数字。

输出格式

输出一行表示答案。

19

4

89

4

数据规模与约定

对于 $100\%$ 的数据，数字长度 $\le 200$ 。