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\le N\le 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\le N\le 255$ và $P\le {10}^6$;
• 25% test ứng với 25% số điểm với $255<N\le 5\times {10}^6$ và $P\le 5\times {10}^6$.