Cho số nguyên dương ~N~. Bạn có thể đổi chỗ các chữ số của ~N~. Hãy tìm số lớn nhất chia hết cho ~36~ sau nhiều lần hoán đổi vị trí các chữ số của ~N~.

Nhập vào

• Một dòng gồm số nguyên dương ~N~ có ít hơn ~1000~ chữ số.

Kết quả

• In ra số lớn nhất chia hết cho ~36~ sau khi hoán đổi vị trí các chữ số trong ~N~. Nếu không tìm được thì in ra -1.

Sample Input 1

193

Sample Output 1

-1

Sample Input 2

810

Sample Output 2

180