Cho xâu ~S~ chỉ gồm chữ cái tiếng Anh in thường và chữ số. Một số trong xâu là một ký tự số hoặc một dãy ký tự số liên tiếp; các chữ số 0 ở đầu không làm thay đổi giá trị của số.

Yêu cầu

Tìm số nguyên tố lớn nhất xuất hiện trong xâu.

Input

Một dòng chứa xâu ~S~ có độ dài không quá ~10^5~. Dữ liệu đảm bảo không có quá ~9~ ký tự số liên tiếp.

Output

In ra số nguyên tố lớn nhất tìm được, hoặc -1 nếu không có.

Subtask

• 60% số điểm: ~|S| \le 255~ và mỗi số có không quá ~5~ chữ số.
• 40% số điểm: ~|S| \le 10^5~ và mỗi số có không quá ~9~ chữ số.

Ví dụ

ab0102c7de11hfg23y

23