波利卡普急需一把铲子!他来到商店并选择了一件合适的。 Policarp 选择的铲子售价为 k 布尔。假设商店里有无限数量的这种铲子。
波利卡普的口袋里有无限数量的“10-burle 硬币”和恰好一枚 r burle 硬币(1 ≤ r ≤ 9)。
波利卡普至少需要购买多少铲子才能支付购买费用而无需找零?显然,他无需任何零钱就可以支付 10 把铲子(通过支付所需金额的 10-burles 硬币,而不是使用 r burles 硬币)。但也许他可以少买几把铲子,并且不用零钱付钱。请注意,波利卡普应该至少购买一把铲子。
输入
单行输入包含两个整数 k 和 r (1 ≤ k ≤ 1000, 1 ≤ r ≤ 9)——一把铲子的价格以及 Polycarp 口袋里硬币的面额,与“10-burle 硬币”不同。
请记住,他拥有无限数量的面额为 10 的硬币,也就是说,波利卡普有足够的钱购买任意数量的铲子。
输出
打印 Polycarp 必须购买的铲子所需的最低数量,以便他无需找零即可支付。
示例
输入 #1
117 3
输出 #1
9
输入 #2
237 7
输出 #2
1
输入 #3
15 2
输出 #3
2
注意
在第一个示例中,Polycarp 可以购买 9 个铲子并支付 9·117 = 1053 burles。事实上,他可以用 10 个 burle 硬币和 1 个 3 Burle 硬币来支付这笔钱。他不能少买几把铲子而不换任何零钱。
在第二个示例中,Polycarp 购买一把铲子就足够了。
在第三个示例中,Polycarp 应该购买两把铲子并支付 2·15 = 30 burles。显然,他可以不找零钱地支付这笔钱。