Cho xâu ký tự T gồm n ký tự chỉ chứa chữ cái và 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 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 T và không có số 0 vô nghĩa. Ví dụ trong xâu T = "aB0011cd230d124ab17" có các số P là 11, 230, 124 và 17. Số nguyên tố P lớn nhất là 17.

Dữ liệu:

Đọc từ file văn bản NTMAX.INP gồm một xâu ký tự T.

Kết quả:

ghi ra file văn bản NTMAX.OUT gồm:

- Dòng 1: ghi số lượng 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ố thì ghi ra số 0.

Ví dụ:

NTMAX.INP

aB0011cd230d124ab17

NTMAX.OUT

12

17

Giải thích:

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

- 17 là số nguyên tố P lớn nhất

NTMAX.INP

Ab12cd44bcd

NTMAX.OUT

4
0

NTMAX.INP</p>

Tinhoc

NTMAX.OUT

0
0

* Giới hạn:

- Subtask 1: có 15/35 test tương ứng 3 điểm với n ≤ 255 và P ≤ 10³;

- Subtask 2: có 10/35 test tương ứng 2 điểm với n ≤ 255 và P ≤ 10⁶;

- Subtask 3: có 10/35 test tương ứng 2 điểm với n ≤ 5.10⁶ và P ≤ 5.10⁶.