영원한 젊음

생일이 다가온다. 나이를 먹으면서 다시 젊어지고 싶어졌는데, 어려 보이는 방법을 하나 찾았다. 적당한 밑 $b$ 를 골라 나이를 적으면 수가 더 작아 보인다. 나이가 10진법으로 32라면 16진법으로는 20밖에 되지 않는다.

그렇다고 밑을 아무거나 고를 수는 없다. $b$진법으로 적은 나이에 0부터 9까지의 숫자가 아닌 자리가 하나라도 있으면 속임수를 쓴다는 사실이 바로 드러나고, 애초의 목적을 잃는다.

너무 작아 보이는 값도 곤란하다. 적어 놓은 값이 지나치게 작으면 그것 역시 속임수임이 뻔히 보인다. 그래서 하한 $l$ 을 정해 두었다.

나이 $y$ 와 하한 $l$ 이 주어진다. $y$ 를 $b$진법으로 적었을 때 모든 자리가 0부터 9까지의 숫자이고, 그 표기를 10진수로 읽은 값이 $l$ 보다 크거나 같은 최대의 $b$ 를 구하라.

첫째 줄에 10진법으로 적은 두 정수 $y$ 와 $l$ 이 주어진다. ($10 \le y \le 10^{18}$, $10 \le l \le y$)

위에서 설명한 최대의 $b$ 를 출력한다.