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

Description

当你被僵尸袭击的时候，你的第一想法一定是打电话报警。
传统按键手机的键位通常是这样分布的：
\[\begin{matrix}   1 & 2 & 3 \\   4 & 5 & 6 \\   7 & 8 & 9 \\     & 0 &  \end{matrix}\]
我们定义两个键位的距离是它们的曼哈顿距离，即手指只能在电话键盘内横向移动一格或纵向移动一格的情况下，从一个键位到另一个键位的最小移动步数。例如，\(1\)号键和\(3\)号键的距离是\(2\)，和\(5\)号键的距离也是\(2\)，和\(0\)号键的距离则是\(4\)。
你想知道，拨打完一个号码后，手指移动的距离总共是多少。在第一个数字被按下后，距离才开始计算：例如，拨打号码"120"时，距离总共为\(dis(1,2)+dis(2,0)=1+3=4\)；拨打号码"119"时，距离总共为\(dis(1,1)+dis(1,9)=0+4=4\)

Format

Input

每个测试点仅包含一组测试数据，
一行一个由数字构成的字符串，代表电话号码。字符串长度不超过\(100\)。

Output

输出一行一个整数，代表手指移动的长度。

Sample 1

Input

120

Output

4

Sample 2

Input

1234567890987654321

Output

28

Limitation

1s, 1GB for each test case.

Source

Vijos Original