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: 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à 105 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.
Input
30
Output
30
Input
102
Output
210
Input
2931
Output
-1
Nguồn: ???