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ố 30 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ố 30 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: Bạn hãy hỗ trợ Nam bằng cách viết chương trình để tìm số M (nếu nó tồn tại).

Input:

Gồm một dòng duy nhất chứa số nguyên N (có tối đa là ~10^5~ chữ số).

Output:

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

Example:

Input:

30

Output:

30

Input:

102

Output:

210