Một kho báu cổ được bảo vệ bằng một chuỗi ký tự bí mật S. Trong chuỗi này có thể chứa chữ cái, chữ số và ký tự đặc biệt.

Người ta phát hiện rằng: Các mã số trong chuỗi chính là các đoạn liên tiếp chỉ gồm chữ số. Mỗi mã số có thể mở được một phần kho báu nếu nó là một mã hợp lệ.

Quy tắc mã hợp lệ

• Không bắt đầu bằng chữ số '0' (trừ khi chính nó là '0');
• Là số đối xứng (đọc ngược cũng như đọc xuôi);
• Tổng các chữ số của mỗi số chia hết cho 4;
• Có ít nhất 2 chữ số.

Yêu cầu: Hãy tìm tất cả các mã hợp lệ trong chuỗi, chọn ra mã có giá trị lớn nhất (so sánh theo giá trị số). Nếu không có mã hợp lệ, in ra -1.

Dữ liệu vào: Một dòng chứa chuỗi S (độ dài ≤ 1.000)

Dữ liệu ra: In ra mã hợp lệ lớn nhất hoặc -1

Ví dụ:

Input 1: ab131xy77z373aa12

Output 1: -1

Input 2: ab1221c44xy1331z

Output 2: 1331