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 ~, 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ố nguyên ~ n ~ cho trước.

Dữ liệu vào

• Số nguyên ~ n ~ ~ (10 ≤ n ≤ 10^9) ~.

Kết quả

• Số chặt chẽ của ~ n ~.

Ví dụ:

Input 1

12341234 

Output 1

44332211 

Input 2

4321 

Output 2

4321