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ố.

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.

Input

• Một dòng duy nhất chứa chuỗi \(S\).

Output

• In ra mã hợp lệ lớn nhất tìm được hoặc -1 nếu không có mã nào thỏa mãn.

Constraints

• Độ dài chuỗi \(S \leq 1.000\).

Example

ab131xy77z373aa12

-1

ab1221c44xy1331z

1331