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 một số nguyên dương lớn nhất là bội của ~30~.

Input

Chứa một số nguyên dương ~N~

Output

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 ghi số ~-1~)

Sample Test

Input 1

102

Output 1

210

Output 2

106

Output 2

-1

Giới hạn

• ~50\%~ số test tương ứng ~50\%~ số điểm với số lượng chữ số của ~N~ không vượt quá ~10~

• ~50\%~ số test tương ứng ~50\%~ số điểm với số lượng chữ số của ~N~ không vượt quá ~10^5~