TỔNG CHỮ SỐ

Số nguyên dương x có các chữ số phân biệt (khác nhau), x có giá trị bé nhất và có tổng các chữ số bằng n.

Yêu cầu

• Hãy tìm số nguyên dương x.

Dữ liệu vào

• Được nhập từ bàn phím số nguyên n (1 ≤ n ≤ 45).

Kết quả

• Ghi ra màn hình giá trị của số nguyên dương x.

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm có 1 ≤ n ≤ 26.
• Có 50% số test tương ứng với 50% số điểm có 26 < n ≤ 45.

Ví dụ