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