HSG9 Hưng Yên 2026 - Bia đá Xích Đằng

Xem dạng PDF

Gửi bài giải

Điểm: 14,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

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~ ẩ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 được một số nguyên dương đối xứng lớn nhất trong dòng kí tự đó.

Yêu cầu: Cho xâu kí tự ~S~ gồm các kí tự chữ cái Latin ('a'-'z', 'A'-'Z') và các kí tự chữ số ('0'-'9'). Tìm số đối xứng lớn nhất được tạo nên từ các kí tự số liên tiếp có trong xâu ~S~, không bao gồm các chữ số "0" không có nghĩa. Nếu không có số đối xứng nào thì in ra -1.

Input

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

Output

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

Sample Input 1

sonnam13331hungyen0990

Sample Output 1

13331

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.