Bài 4. THỦY SẢN (4,0 điểm; Đề TS vào 10 - Gia Lai 2026 - 2027)

Để quản lý hoạt động khai thác và nuôi trồng thủy sản, mỗi lô thủy sản được gắn một mã nhận dạng gồm các chữ cái in thường và các chữ số. Trong mã nhận dạng, mỗi đoạn con liên tiếp cực đại chỉ gồm các chữ số được xem là một mã lô hàng. Biết rằng mỗi mã lô hàng có độ dài không quá 12 chữ số. Giá trị của một mã lô hàng được hiểu là giá trị số nguyên của dãy chữ số tương ứng; các chữ số 0 ở đầu (nếu có) không làm thay đổi giá trị của mã lô hàng.
Yêu cầu: Hãy tìm mã lô hàng có giá trị là số nguyên tố lớn nhất xuất hiện trong mã nhận dạng.
Dữ liệu vào: Đọc từ tệp văn bản BAI4.INP gồm một dòng chứa xâu S chỉ gồm các chữ cái in thường (a - z) và các chữ số (0 - 9), 1 ≤ |S| ≤ 10³.
Dữ liệu ra: Ghi ra tệp văn bản BAI4.OUT một số nguyên duy nhất là kết quả của bài toán. Nếu không tồn tại mã lô hàng nào có giá trị là số nguyên tố thì ghi ra -1.
Ví dụ:

Ràng buộc:

• Có 50% số điểm tương ứng 50% số test mà mỗi mã lô hàng có giá trị không vượt quá 10⁶.
• Có 50% số điểm tương ứng 50% số test còn lại, không có ràng buộc gì thêm.