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≤n≤45)~

Kết quả:

• Số nguyên dương ~m~ tìm được

Ví dụ:

Input 1

20 

Output 1

389 

Input 2

45 

Output 2

123456789 

Input 3

10 

Output 3

19