有一个名为 Bugcat 的生物想要玩一个数数游戏。在游戏开始时，Bugcat 选择一个固定的整数 $k$。然后，从 1 开始，Bugcat 开始向上数数，但它只有在满足以下至少一个条件时才会喊出该数字：

1. 该数字是 $k$ 的倍数。
2. 数字 $k$ 出现在该数字的十进制表示中。

Bugcat 想知道它喊出的第 $x$ 个数字会是多少。由于 Bugcat 动作有点慢，只能一个一个地数，因此它委托你来寻找答案。

输入格式

输入包含两个整数 $k$ 和 $x$（$1 \le k \le 9, x \le 10^5$）。

输出格式

输出一个整数，表示 Bugcat 喊出的第 $x$ 个数字。

样例

输入样例 1

3 5

输出样例 1

13

输入样例 2

4 5

输出样例 2

16

说明

在第一个样例中，Bugcat 喊出的数字是 3, 6, 9, 12, 13, ...。该序列中的第 5 个数字是 13。

在第二个样例中，Bugcat 喊出的数字是 4, 8, 12, 14, 16, ...。该序列中的第 5 个数字是 16。