Cho xâu ký tự ~ t ~ gồm ~ n ~ ký tự chỉ gồm chữ cái, chữ số. Em hãy thực hiện hai thao tác sau:

• Thao tác 1: Đếm các ký tự là ký tự số trong xâu ~ t ~;

• Thao tác 2: Tìm số ~ p ~ trong xâu ký tự ~ t ~ là số nguyên tố lớn nhất. Số ~ p ~ là tất cả các ký tự số liên tiếp trong xâu ký tự ~ t ~ và không có số 0 vô nghĩa. Ví dụ trong xâu ký tự ~ t="aB0011cd230d124ab17" ~ có các số ~ p ~ là 11, 230, 124, 17. Số nguyên tố ~ p ~ lớn nhất là 17.

Dữ liệu vào:

• Một xâu ký tự ~ t ~.

Kết quả:

• Dòng 1 ghi số lượng các ký tự là ký tự số trong xâu ~ t ~;
• Dòng 2 ghi ra số nguyên tố ~ p ~ lớn nhất, nếu không có số ~ p ~ nguyên tố ghi ra số 0.

Ví dụ:

Input

aB0011cd230d124ab17 

Output

12
17 

Giải thích

• Có 12 ký tự số trong xâu

• Số ~ p ~ nguyên tố lớn nhất là 17

Ràng buộc:

• Có 15/35 test với ~ n ≤ 255 ~ và ~ p ≤ 10^3 ~;
• Có 10/35 test với ~ n ≤ 255 ~ và ~ p ≤ 10^6 ~;
• Có 10/35 test với ~ n ≤ 5×10^6 ~ và ~ p ≤ 5×10^6 ~.