Cho số nguyên dương ~N~. Hãy sắp xếp lại các chữ số của ~N~ để được số nhỏ nhất chia hết cho ~6~ (không có các chữ số ~0~ vô nghĩa ở đầu)

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{18})~

Output Specification

• Nếu có thể sắp xếp được thì in ra số nhỏ nhất thỏa mãn bài toán, ngược lại thì in -1.

Sample Input 1

120

Sample Output 1

102

Sample Input 2

124

Sample Output 2

-1