第 013 场 AtCoder Beginner Contest
B
錠
AtCoder
⌀ 276
原题
← AC →
翻译中…

Problem Statement

翻译中…

セキュリティ意識の高い高橋君はこの度、自分の家に新しい錠をつけることにしました。

翻译中…

この錠はダイヤルロック式で、$1$ 桁の数字が表示されるディスプレイと、赤色と青色の $2$ 種類のボタンがついています。赤いボタンを押すとディスプレイに表示されている数が $1$ 増え、青いボタンを押すと $1$ 減ります。

翻译中…

ただし、ディスプレイの表示が 9 のときに赤いボタンを押すと 0 になり、ディスプレイの表示が 0 のときに青いボタンを押すと 9 になります。

翻译中…

いま、ディスプレイに表示されている数字は $a$ で、この数字が $b$ になった瞬間に錠が開きます。さて、錠を開けるためには最低何回はボタンを押す必要があるでしょうか?

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

a
b

翻译中…
  • $1$ 行目には、現在ディスプレイに表示されている数字を表す整数 $a$ ($0\,≦\,a\,≦\,9$) が与えられる。
  • $2$ 行目には、解錠するために表示させる必要のある数字を表す整数 $b$ ($0\,≦\,b\,≦\,9$) が与えられる。
  • $a$ と $b$ が同じ値になることはない。
翻译中…

Output

翻译中…

錠を開けるために必要な、ボタンを押す回数の最小値を $1$ 行に出力せよ。

翻译中…

出力の末尾には改行をいれること。

翻译中…

样例

Input #1
4
6
Output #1
2
この例では、次のようにボタンを $2$ 回押すことで解錠することができます。 - 赤いボタンを押し、数字を `4` から `5` にする。 - 赤いボタンを押し、数字を `5` から `6` にする。
Input #2
6
4
Output #2
2
この場合は青いボタンを $2$ 回押すことで解錠することができます。
Input #3
8
1
Output #3
3
青いボタンを $7$ 回押すことでも解錠できますが、次のように $3$ 回ボタンを押すことでも解錠することができます。 - 赤いボタンを押し、数字を `8` から `9` にする。 - 赤いボタンを押し、数字を `9` から `0` にする。 - 赤いボタンを押し、数字を `0` から `1` にする。
题目信息
题号
abc013_2
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。