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