Cho xâu ký tự ~T~ gồm ~n~ ký tự chỉ gồm 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 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~ được tạo thành từ 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ụ: với xâu ký tự ~T = "aB0011cd230d124ab17"~ ta có các số ~P~ là ~11, 230, 124, 17~. Số nguyên tố ~P~ lớn nhất là ~17~.

Input (NTMAX.INP)

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

Output (NTMAX.OUT)

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

Sample

NTMAX.INP

aB0011cd230d124ab17

NTMAX.OUT

12
17

NTMAX.INP

Ab12cd44bcd

NTMAX.OUT

4
0

Ràng buộc

• 60% số test: ~n \leq 255~, ~P \leq 10^6~.
• 40% số test: ~n \leq 5 \cdot 10^6~, ~P \leq 5 \cdot 10^6~.