가장 작은 수

시간 제한2초메모리 제한512 MB

요약

주어진 N과 금지 숫자 d에 대해, d를 포함하지 않으면서 각 자릿수의 합이 정확히 N인 가장 작은 수를 구한다.

문제

수 $N$ 과 숫자 $d$ 가 주어진다. 십진법 표기에 숫자 $d$ 를 포함하지 않는 모든 수 가운데, 각 자릿수의 합이 정확히 $N$ 인 가장 작은 수를 구하라.

첫째 줄에 두 정수 $N$ 과 $d$ 가 주어진다. ( $2 \le N \le 10^{6}$ , $0 \le d \le 9$ )

숫자 $d$ 를 포함하지 않고 각 자릿수의 합이 $N$ 인 가장 작은 수를 한 줄에 출력한다.