我的生日快到了。唉，我正在变老，希望能再次感到年轻。幸运的是，我想出了一个让自己感觉年轻的好办法：如果我用一个适当选择的进制 $b$ 来书写我的年龄，它看起来就会变小。例如，假设我以十进制表示的年龄是 $32$。用 $16$ 进制书写，它就只有 $20$！

然而，在这样做时，我不能随意选择进制。如果我用 $b$ 进制书写的年龄包含 $0$ 到 $9$ 以外的数字，那么很明显我是在作弊，这就失去了意义。此外，如果我用 $b$ 进制书写的年龄太小，那么同样很明显我是在作弊。

给定我的年龄 $y$ 和我希望年龄看起来有多小的下界 $\ell$，请找到最大的进制 $b$，使得 $y$ 在 $b$ 进制下的表示仅包含十进制数字，且将其作为十进制数解释时至少为 $\ell$。

输入格式

输入包含一行，由两个十进制整数 $y$ ($10 \le y \le 10^{18}$，是的，我非常老了) 和 $\ell$ ($10 \le \ell \le y$) 组成。

输出格式

输出如上所述的最大进制 $b$。

样例

样例输入 1

32 20

样例输出 1

16

样例输入 2

2016 100

样例输出 2

42