Trong giờ ra chơi, An nghĩ ra một câu đố: chọn một số nguyên tố P và "giấu" nó trong một xâu ký tự T sao cho P là số nguyên tố có giá trị lớn nhất trong các số nguyên thu được từ các xâu con của T (xâu con là chuỗi các ký tự liên tiếp trong T). Khi xét một xâu con, chỉ những xâu con gồm toàn chữ số mới được chuyển thành số nguyên.

Yêu cầu: Cho xâu T, hãy tìm số nguyên tố P mà An đã giấu trong T, tức là số nguyên tố lớn nhất tạo được từ một xâu con chỉ gồm chữ số của T.

Ràng buộc: độ dài T không quá 10³ ký tự; biết rằng P < 10⁵. Dữ liệu đảm bảo T chứa ít nhất một số nguyên tố.

Input

Một dòng chứa xâu T.

Output

Một số nguyên duy nhất là P tìm được.

Ví dụ — Input

tt1234#abcbgsjid5426

Ví dụ — Output

23

Giải thích: Các xâu con chỉ gồm chữ số trong T tạo ra các số như 1, 2, 3, 12, 23, 34, 123, 234, 5, 54, 42, 26, 5426, … Trong đó các số nguyên tố là 2, 3, 5, 23 và lớn nhất là 23.