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\ \leq \ n\ \leq \ 10^{9})\).

Kết quả:

+ Số chặt chẽ của \(n\).

Ví dụ: