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.

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 (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 M thì in ra -1

Ví dụ:

Input                           Output
30                              30

----------

102                             210

----------

3333333333333333333333333333    -1