Vào một buổi sáng, tình cờ Nam nhìn thấy một số nguyên dương ~N~ trên đường từ nhà đến trường. Vì Nam rất thích số ~30~ nên Nam muốn biến số ~N~ thành số ~M~ là số lớn nhất và là bội của ~30~ bằng cách thay đổi vị trí của các chữ số trong ~N~. Bạn hãy giúp Nam lập trình tìm số ~M~.

Input

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

Output

• In ra số ~M~ tìm được. Nếu không tồn tại ~M~ thì in ra -1.

Sample Input 1

30

Sample Output 1

30

Sample Input 2

102

Sample Output 2

210

Sample Input 3

333333

Sample Output 3

-1