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ụ:

Input 1:

102 

Output 1:

210 

Input 2:

106 

Output 2:

-1