#709. Buy a Shovel

Buy a Shovel

Polycarp 急需一把铲子。他来到商店,选中了一种铲子,单价为 kk 布尔(burles),且这种铲子库存无限。

Polycarp 口袋里有:

  • 无限多枚面值为 1010 的硬币;
  • 恰好一枚面值为 rr 的硬币(1r91 \le r \le 9)。

问:Polycarp 至少 需要买多少把铲子,才能在付款时 不找零(即刚好付清)? 显然买 1010 把一定可以(只用 1010 面值硬币),但可能买更少也能不找零。注意:至少要买 11 把。


输入格式

一行两个整数 kkrr1k1000, 1r91 \le k \le 1000,\ 1 \le r \le 9),分别表示铲子单价与那枚非 10 面值硬币的面值。


输出格式

输出一个整数,表示满足条件的最小购买数量。


样例 1

输入

117 3

输出

9

样例 2

输入

237 7

输出

1

样例 3

输入

15 2

输出

2