Trong một chuyến thám hiểm lăng mộ, các nhà khảo cổ học tìm thấy một chuỗi ký tự (ký hiệu là ~T~) gồm ~n~ ký tự, chỉ chứa các chữ cái Latin và chữ số thập phân. Để tìm ra mật mã mở cửa mật thất, các nhà khảo cổ cần giải mã hai thông tin quan trọng ẩn giấu trong chuỗi ký tự này:

• Chỉ số năng lượng: Là số lượng các ký tự số có trong chuỗi ~T~;

• Chìa khóa tối thượng (~P~): Là số nguyên tố có giá trị lớn nhất được trích xuất từ tất cả các ký tự số liên tiếp trong chuỗi ~T~ và không có số ~0~ vô nghĩa ở đầu.

Yêu cầu: Hãy giúp các nhà khảo cổ xác định hai thông tin trên để mở cửa mật thất.

Input

Gồm một dòng duy nhất chứa chuỗi ký tự ~T~.

Output

Gồm các thông tin sau:

• Dòng đầu tiên ghi một số nguyên là số lượng ký tự số đếm được;

• Dòng thứ hai ghi giá trị của chìa khóa ~P~ (là số nguyên tố lớn nhất tìm được), nếu không tìm thấy thì ghi ra số ~0~.

Scoring

Sample Input 1

aB0011cd230d124ab17

Sample Output 1

12
17

Sample Input 2

M4ndnd8nd9nd15nd200

Sample Output 2

8
0

Notes

Ví dụ 1: Xâu có ~12~ ký tự số. Các số lần lượt trích xuất được là ~11, 230, 124~ và ~17~. Số nguyên tố lớn nhất là ~17~.

Ví dụ 2: Xâu có ~8~ ký tự số. Các số lần lượt trích xuất được là ~4, 8, 9, 15~ và ~200~. Không có số nào là số nguyên tố.