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ự cổ (ký hiệu là \(T\)) gồm \(n\) ký tự 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ị trí đầ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

• Một dòng duy nhất chứa chuỗi ký tự \(T\).

Output

• 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 ghi ra số \(0\).

Example

aB0011cd230d124ab17

12
17

M4ndnd8nd9nd15nd200

8
0

Constraints

• \(50\%\) số test thỏa mãn: \(n \le 255, P \le 10^3\).
• \(30\%\) số test thỏa mãn: \(n \le 10^6, P \le 10^6\).
• \(20\%\) số test thỏa mãn: \(n \le 5 \cdot 10^6, P \le 5 \cdot 10^6\).