Trong giờ ra chơi, An nghĩ ra một câu đố như sau:

An chọn một số nguyên tố P và đem dấu vào xâu kí tự T sao cho P là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố tạo được từ các xâu con của T (xâu con của một xâu kí tự T là một chuỗi liên tiếp các kí tự trong T).

An đố bạn tìm số nguyên tố P mà An đã dấu trong xâu T.

Yêu cầu: cho xâu kí tự T có độ dài không qua 103 kí tự. Hãy tìm số nguyên tố P mà An đã dấu trong xâu T biết P có giá trị nhỏ hơn 105. Dữ liệu đảm bảo T chưa ít nhất một số nguyên tố.

Input: Xâu T lấy từ file SNTLN.INP.

Output: Số P tìm được ghi vào file SNTLN.OUT.

Ví dụ: