Vào một buổi sáng, rất 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ố 90 nên Nam muốn biến đổi số N thành số M có dạng là số lớn nhất và là bội của số 90 bằng cách thay đổi vị trí của các chữ số trong số N mà Nam nhìn thấy.

Yêu cầu: Hãy trợ giúp Nam bằng cách viết một chương trình tìm số  M (nếu nó tồn tại).

Dữ liệu:

- Chứa duy nhất số nguyên N, số N có tối đa là 10⁵ chữ số.

Kết quả:

- Đưa ra số M vừa tìm được. Nếu không tồn tại M thì in ra -1.

Ví dụ:

Input

108

Output

810

Input

2931

Output

-1