Cho số nguyên dương ~N~. Hãy sắp xếp lại các chữ số của ~N~ để được số lớn nhất chia hết cho ~3~.

Input Specification

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

Output Specification

• Nếu có thể sắp xếp được thì in ra kết quả của bài toán, ngược lại thì in -1.

Sample Input 1

153

Sample Output 1

531

Sample Input 2

1234

Sample Output 2

-1