Trong giờ học, cô giáo cho cả lớp chơi trò chơi theo nhóm. Cô giáo phổ biến luật của trò chơi như sau: Khi cô đưa ra hai giá trị nguyên dương ~n~ và ~s~ thì các nhóm nhanh chóng tìm và đưa ra kết quả là một số nguyên dương ~m~ nhỏ nhất có ~n~ chữ số sao cho tổng các chữ số của ~m~ đúng bằng ~s~.

Sau khi cô phổ biến luật xong, nhiều bạn trong nhóm rất bối rối không biết phải thực hiện thế nào để có kết quả chính xác và nhanh nhất. Là học sinh giỏi môn Tin học, em hãy giúp các bạn trong nhóm chiến thắng trong trò chơi này.

Dữ liệu vào:

Cho trong tệp văn bản GAME.INP gồm một dòng chứa hai số nguyên dương ~n~ và ~s~ cách nhau một ký tự trắng (~1 \leq n \leq 10^6~; ~1 \leq s \leq 9 \times n~).

Dữ liệu ra:

Ghi ra tệp văn bản GAME.OUT một số nguyên ~m~ duy nhất thỏa mãn yêu cầu.

Ví dụ:

Test01

Input: GAME.INP

3 18

Output: GAME.OUT

189

Giải thích 189 là số nhỏ nhất có 3 chữ số mà tổng các chữ số bằng 18

Test02

Input: GAME.INP

6 27

Output: GAME.OUT

100899

Giải thích 100899 là số nhỏ nhất có 6 chữ số mà tổng các chữ số bằng 27