Sa bàn kích thước ~M \times N~ gồm các số nguyên. Các khu vực nhiệm vụ là những đoạn liên tiếp trên cùng một hàng gồm các số khác 0; các số 0 ngăn cách các khu vực. Độ khó của khu vực là tổng các số trong đoạn.

Hãy đếm số khu vực có độ khó là số nguyên tố.

Input

Dòng đầu chứa ~M,N~.

~M~ dòng tiếp theo, mỗi dòng chứa ~N~ số.

Output

In ra số khu vực có tổng là số nguyên tố.

Bộ test gồm 50 testcase, có test biên, test subtask nhỏ và test sát giới hạn.

Subtask

• 50% s? ?i?m: ~M \le 50~, ~N \le 50~, ~a_{i,j} \le 10^2~.
• 25% s? ?i?m: ~M \le 5~, ~N \le 100~, ~a_{i,j} \le 10^8~.
• 25% s? ?i?m: ~M \le 10^5~, ~N \le 500~, ~a_{i,j} \le 10^4~.