Cho một số nguyên dương \(n\) có số lượng chữ số không vượt quá \(10^{5}\).

Yêu cầu: Hãy viết chương trình hoán vị các chữ số của \(n\) sao cho sau khi hoán vị ta thu được số nguyên dương lớn nhất là bội số của 30.

Dữ liệu vào:

+ Số nguyên dương \(n\)

Kết quả:

Một số nguyên dương là kết quả của bài toán, trong trường hợp không tìm được kết quả thì ghi \(- 1\)

Ví dụ: