Cho một số nguyên dương ~n~, hãy thay đổi vị trí của các chữ số sao cho thu được một số lớn nhất chia hết cho ~90~.

Đầu vào

Một số nguyên dương ~n~ ~(n \le 10^{100000})~

Đầu ra

Một số lớn nhất chia hết cho ~90~. Nếu không có đáp án thì in ra ~-1~.

Ví dụ 1

Đầu vào

306

Đầu ra

630

Ví dụ 2

Đầu vào

123

Đầu ra

-1