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ụ: