Cho số nguyên dương N. Một hoán vị của N là một cách sắp xếp, thay đổi vị trí các chữ số của N. Ví dụ N = 213 thì ta có các hoán vị của N là: 123, 132, 231, 312, 321. Trong các hoán vị của N thì hoán vị 123 là có giá trị nhỏ nhất.

Yêu cầu:

Tìm hoán vị nhỏ nhất của một số nguyên dương N bất kì

Ràng buộc

• 0 < N < 10¹⁸

Dữ liệu vào

• Ghi số N

Dữ liệu ra:

• Ghi hoán vị nhỏ nhất tìm được

1032

1023