Polycarp 急需一把铲子！他来到商店并挑选了一把合适的铲子。Polycarp 选中的铲子售价为 $k$ 布尔。假设商店里这种铲子的数量是无限的。

Polycarp 的口袋里有无限多枚“10‑布尔”硬币，并且恰好有一枚面值为 $r$ 布尔的硬币（$1 \le r \le 9$）。

Polycarp 最少需要买多少把铲子，才可以在付款时不用找零？

显然，他可以买 $10$ 把铲子实现无找零付款，此时全部使用 10‑布尔硬币，不使用那枚 $r$ 布尔的硬币。但也许他可以买更少的铲子同样做到付款不用找零。注意 Polycarp 至少要买一把铲子。

唯一一行输入包含两个整数 $k$ 和 $r$（$1 \le k \le 1000$，$1 \le r \le 9$）——一把铲子的价格，以及 Polycarp 口袋里那枚不同于 10‑布尔硬币的硬币的面值。

输出 Polycarp 需要购买的最少铲子数量，使得他付款时不需要找零。

第一个样例中，Polycarp 可以买 $9$ 把铲子，总花费 $9 \cdot 117 = 1053$ 布尔。他可以使用若干 10‑布尔硬币加上那一枚 3‑布尔硬币完成支付。购买更少数量的铲子则无法做到无找零付款。

第二个样例中，Polycarp 只需要买一把铲子即可。

第三个样例中，Polycarp 需要买两把铲子，总花费 $2 \cdot 15 = 30$ 布尔，显然可以直接无找零完成付款。