23585번 - Least Number 다국어

문제

You are given a number $N$ and a digit $d$. Consider all numbers which do not contain digit $d$ in their decimal notation. Find the minimum such number for which the sum of its digits is exactly $N$.

입력

The first line contains two integers $N$ and $d$ (2ドル \le N \le 10^{6},ドル 0ドル \le d \le 9$).

출력

Print one integer: the minimum number which does not contain digit $d$ and has the sum of its digits equal to $N$.

제한

힌트