← 返回题目列表

AtCoder · abc013_2

B. 锁

中文机器翻译题面 查看原题

問題文

具有高度安全意识的高桥决定在他的房子上安装一把新锁。

此锁为拨盘锁类型,1 显示数字以及红色和蓝色 它有 2 按钮。按下红色按钮,显示屏上显示的数字将会改变。 1 增加,按蓝色按钮 1 将减少。

但是,显示不 如果在 9 时按下红色按钮 显示屏上将出现 0 。 如果在 0 时按蓝色按钮 9 。

显示屏上当前显示的数字是 a 这个号码是 当锁变为 b 时,锁就会打开。那么,需要按几次按钮才能开锁呢?


入力

输入将以以下格式从标准输入给出。

a
b
  • 1 行包含一个整数,表示显示屏上当前显示的数字。 给出 a (0\,≦\,a\,≦\,9)。
  • 2 行包含一个整数,表示解锁时需要显示的数字。 b (0\,≦\,b\,≦\,9)。
    • a 和 b 永远不会具有相同的值。

出力

打开锁所需的最少按钮按下次数。 在 1 行输出。

在输出末尾包含换行符。


入力例1

4
6

出力例1

2

在此示例中,按钮是 您可以通过按 2 次来解锁。

  • 按红色按钮并输入数字。 来自 4 从 5 。
  • 按红色按钮并输入数字。 来自 5 从 6 。

入力例2

6
4

出力例2

2

在这种情况下,单击蓝色按钮 2 次来解锁。


入力例3

8
1

出力例3

3

蓝色按钮 您也可以通过按 7 次来解锁,但如下: 您也可以通过按 3 按钮解锁。

  • 按红色按钮并输入数字。 来自 8 从 9 。
  • 按红色按钮并输入数字。 来自 9 从 0 。
  • 按红色按钮并输入数字。 来自 0 从 1 。