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