Trong một cuốn sách cổ có ghi lại rất nhiều các con số bí ẩn mà chúng có mối liên hệ với số 30. Sau nhiều năm nghiên cứu, các chuyên gia đã tìm ra cách giải mã các số đó: hãy hoán vị các chữ số để tạo ra số lớn nhất chia hết cho 30.

Yêu cầu: Viết chương trình để giúp các chuyên gia giải mã số bí ẩn đó.

Input:

• Đọc từ file BAI2.INP: một dòng duy nhất chứa số nguyên dương N, có thể dài đến 10⁷ chữ số.

Output:

• Ghi vào file BAI2.OUT: số nguyên lớn nhất có thể hoán vị từ N và chia hết cho 30.
• Nếu không có hoán vị nào chia hết cho 30, ghi -1.

Giới hạn:

• 50% số test có N ≤ 10⁹.
• 50% còn lại có N dài tới 10⁷ chữ số.

Ví dụ:

Input
1002
Output
2100
Input
12498567859
Output
-1