Văn Miếu Xích Đằng (tọa lạc tại phường Sơn Nam, tỉnh Hưng Yên) được mệnh danh là biểu tượng của nền văn hiến và tinh thần hiếu học Hưng Yên. Nơi đây hiện còn lưu giữ 9 tấm bia đá quý giá ghi danh 161 vị đại khoa của trấn Sơn Nam xưa.

Trong quá trình tu bổ và nghiên cứu văn bia, các nhà khảo cổ phát hiện một bản văn bia cổ có chứa một dòng kí tự ~S~ bí ẩn, bao gồm các kí tự chữ cái Latin và các kí tự chữ số.

Theo quan niệm của người xưa, "Con số may mắn" giúp sĩ tử đỗ đạt là một số nguyên dương đối xứng lớn nhất có trong dòng kí tự đó.

Yêu cầu

Gồm một dòng duy nhất chứa xâu ~S~ (độ dài xâu ~S~ không quá ~10^5~ kí tự).

Dữ liệu đầu ra

Ghi ra số đối xứng lớn nhất tìm được. Nếu không có, ghi ~-1~.

Ràng buộc dữ liệu

• Subtask 1 (50% số điểm): Độ dài xâu ~S~ không quá ~255~ kí tự, số tạo được trong xâu có không quá ~18~ chữ số;
• Subtask 2 (30% số điểm): Độ dài xâu ~S~ không quá ~10^5~ kí tự, số tạo được trong xâu có không quá ~18~ chữ số;
• Subtask 3 (20% số điểm): Độ dài xâu ~S~ không quá ~10^5~ kí tự, số tạo được trong xâu có thể rất lớn.

Ví dụ

Ví dụ 1

INPUT

sonnam13331hungyen0990

OUTPUT

13331

Giải thích: Các số có trong xâu là ~13331~ và ~990~. Trong đó ~13331~ là số đối xứng còn ~990~ không là số đối xứng, nên kết quả là ~13331~.

Ví dụ 2

INPUT

van5bia009009asonam

OUTPUT

9009

Giải thích: Các số có trong xâu là ~5~ và ~9009~. Trong đó ~5~ và ~9009~ đều là số đối xứng. Số ~9009~ là số đối xứng lớn nhất nên kết quả là ~9009~.

Ví dụ 3

INPUT

lequydonhunghasonnam

OUTPUT

-1

Giải thích: Không có số đối xứng nào trong xâu nên kết quả là ~-1~.