One morning, completely by chance,

One morning, completely by chance, Mirko found a positive integer N in the middle of the street.
Since Mirko adores the number 30, he wants to know the maximum multiple of the number 30 that
can be obtained by shuffling the digits of the number he found in the street.
Help our hero and write a programme that calculates that number (if it exists).
INPUT
The first and only line of input contains the integer N, consisting of at most 105 digits.
OUTPUT
The first and only line of output must contain the required number from the task, if it exists. If it
doesn't exist, output -1.

Kết quả (Việt) 2:

Một buổi sáng, hoàn toàn tình cờ, Mirko tìm thấy một N số nguyên dương ở giữa của đường phố.
Từ Mirko ngưỡng mộ số 30, ông muốn biết nhiều nhất về số 30 mà
có thể thu được bằng cách hoán đổi các chữ số của số ông tìm thấy trên đường phố.
Giúp anh hùng của chúng ta và viết một chương trình tính số đó (nếu nó tồn tại).
Input
Dòng đầu tiên và duy nhất của đầu vào chứa số nguyên N, bao gồm ít nhất 105 chữ số.
OUTPUT
Dòng đầu tiên và duy nhất của đầu ra bạn cần phải chứa số lượng yêu cầu từ các nhiệm vụ, nếu nó tồn tại. Nếu nó
không tồn tại, in ra -1.