극적인 곱셈

양의 정수 X의 마지막 십진수 숫자를 맨 앞으로 옮긴 수를 R(X)라고 하자. 예를 들어 X = 102564이면 R(X) = 410256이다.

양의 정수 X가 n × X = R(X)를 만족하면 X를 n-극적인 수라고 한다.

n과 k가 주어졌을 때, 마지막 숫자가 k인 n-극적인 수 중 가장 작은 수를 구하시오. 그런 수가 없으면 0을 출력한다. 수의 십진 표기는 0으로 시작할 수 없다.

첫째 줄에 n과 k가 공백으로 구분되어 주어진다.

1 ≤ n ≤ 9, 1 ≤ k ≤ 9

마지막 숫자가 k인 n-극적인 수 중 가장 작은 수를 출력한다. 그런 수가 존재하지 않으면 0을 출력한다.