Một số nguyên dương $X$ được gọi là số đặc biệt nếu thỏa mãn hai yêu cầu sau:

• $X$ là số nguyên tố.

• Số lượng chữ số chẵn và số lượng chữ số lẻ trong $X$ là khác nhau.

Cho số nguyên dương $n$ và dãy số nguyên không âm $a_1,a_2,…,a_n.$

Yêu cầu: Đếm số lượng các phần tử là số đặc biệt trong dãy $a_1,a_2,…,a_n.$

Dữ liệu vào từ tệp văn bản TP03.INP có cấu trúc:

• Dòng thứ nhất chứa hai số $n (1≤n≤2*10^6).$

• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,…,a_n (|a_i |≤ 10^{12}).$

Các số trên cùng một dòng cách nhau một dấu cách.

Kết quả ghi vào tệp văn bản TP03.OUT có cấu trúc:

• Ghi một số nguyên dương là số lượng các số đặc biệt tìm được.

Ràng buộc

• Subtask 1: 60% test với $n≤300;0≤a_i≤5000.$

• Subtask 2: 20% test với $n≤300,|a_i|≤10^{12}.$

• Subtask 3: 20% test với $n≤2*10^6,|a_i|≤2*10^6.$

Sample Input

5 
121 311 122 23 241

Sample Output

2