集大校赛G-电话

集大校赛G-电话

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

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

集大校赛重现(不完整版)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2021-06-10 14:00
结束于
2021-06-10 18:00
持续时间
4.0 小时
主持人
参赛人数
9