Cho số nguyên dương \(n\), hãy tìm số nguyên dương \(m\) nhỏ nhất sao cho tổng các chữ số của \(m\) đúng bằng \(n\) và các chữ số của \(m\) phân biệt (không có chữ số nào xuất hiện nhiều hơn 1 lần).

Dữ liệu vào:

+ Số nguyên dương \(n\ (1 \leq n \leq 45)\)

Kết quả:

+ Số nguyên dương \(m\) tìm được

Ví dụ:

Input	Output		Input	Output		Input	Output
20	389		45	123456789		10	19