Số chặt chẽ là một số nguyên không nhỏ hơn 10 và ta không thể tìm được cách hoán đổi vị trí của hai chữ số trong số đó để được một số mới lớn hơn nó. Ví dụ: 123 không phải là số chặt chẽ, 231 không phải là số chặt chẽ nhưng 321 là số chặt chẽ. Với một số nguyên không nhỏ hơn 10, nếu nó không phải là số chặt chẽ thì ta có thể biến đổi thành số chặt chẽ bằng cách thay đổi vị trí các chữ số có mặt trong số đó.

Yêu cầu: Bạn hãy lập trình tìm số chặt chẽ từ một số ngu ~N~ không nhỏ hơn 10 cho trước.

Dữ liệu vào:

• Nhập từ bàn phím số nguyên ~N~ (~10 ≤ N ≤ 10^9~).

Kết quả:

• In ra màn hình theo dạng mẫu trong hai ví dụ sau:

Input1

12341234

Output1

44332211

Input2

4321 

**Output2**

4321 ```