Bài 3: Số đồng dạng

Mô tả: Hai số nguyên dương $a$ và $b$ được gọi là số đồng dạng nếu chúng có cùng số lượng chữ số và sau khi sắp xếp lại các chữ số của mỗi số, ta thu được cùng một dãy chữ số.

Ví dụ:

• $123$ và $321$ là hai số đồng dạng.

• $1223$ và $2312$ là hai số đồng dạng.

• $123$ và $124$ không đồng dạng.

Cho một số nguyên dương $a$. Hãy tìm số đồng dạng nhỏ nhất lớn hơn $a$. Nếu không tồn tại số đồng dạng nào thỏa mãn, in ra -1.

Dữ liệu vào (Input):

• Một dòng duy nhất chứa số nguyên dương $a$.

Dữ liệu ra (Output):

• In ra số đồng dạng nhỏ nhất lớn hơn $a$. Nếu không tồn tại, in ra -1.

Ràng buộc:

• Subtask 1 (30% số điểm): $1 \le a \le 10^3$

• Subtask 2 (70% số điểm): $1 \le a \le 10^{18}$

Ví dụ: