テンキー (Tenkey)

小 $J$ 有一个数字键盘。

该数字键盘上还有一个光标，初始指向数字键盘上的 $0$，可以用数字键盘输出一个数 $A$。

每次行动可以执行两个操作：

1. 移动：将光标移动到相邻的键位上。

2. 按：将光标指向的数字加入到输出 $A$ 的下一位。

小 $J$ 现在希望数字键盘输出的数 $A$ 除以 $M$ 的余数为 $R$。

求输出 $A$ 的最少步骤。

第一行两个整数 $M$ 和 $R$，表示需要输出的数字除以的除数和余数。

一行，输出一个正整数，表示使得除以 $M$ 的余数是 $R$ 所需的最少操作数。

样例 #1

样例输入 #1

100000 13

样例输出 #1

5

样例 #2

样例输入 #2

4 3

样例输出 #2

3

• $2 \le M \le 100\,000$
• $1 \le R < M$
• 所有输入值均为整数。

子任务

1.( $30$ 分) $M = 100000$

2.( $70$ 分) 无附加限制。

样例解释1

在本样例中，通过执行以下 $5$ 操作可以输出数字 $13$。可以证明，没有更小的答案。

• 光标上移。光标指向的键是 $1$ 。
• 按。 输入 $1$ 。
• 光标向右移动。光标指向的键是 $2$ 。
• 光标向右移动。光标指向的键是 $3$ 。
• 按。 输入新号码 $3$ ，目前输入的号码为 $13$ 。

样例解释2

在本样例中，通过执行 $3$ 次操作可以输入 $11$ 。需要注意的是，要输入 $3$ 必须执行超过 $4$ 次的操作，这并不是最佳选择。