Cho xâu ký tự S gồm N ký tự chỉ chứa chữ cái và chữ số. Tìm số P trong xâu ký tự S là số nguyên tố lớn nhất. Mỗi số trong xâu S là tất cả các ký tự số liên tiếp trong xâu và không có số 0 vô nghĩa.

Ví dụ trong xâu S = "cd0056aB45k1250cd19hk23" có các số là: 56, 45, 1250, 19, 23. Số nguyên tố P lớn nhất là 23.

Dữ liệu vào từ bàn phím gồm:

• Xâu ký tự S gồm N ký tự với ~1 \leq N \leq 5 \times 10^6~.

Kết quả ghi ra màn hình:

• Số nguyên tố lớn nhất P trong xâu ký tự S. Nếu không có số nguyên tố nào trong xâu S thì đưa ra số 0.

Ví dụ:

INPUT

cd0056aB45k1250cd19hk23

OUTPUT

23

Ràng buộc:

• 75% test ứng với 75% số điểm với ~1 \leq N \leq 255~ và ~P \leq 10^6~;
• 25% test ứng với 25% số điểm với ~255 < N \leq 5 \times 10^6~ và ~P \leq 5 \times 10^6~.