Cho một bảng số nguyên kích thước \(m\) x \(n\), các hàng được đánh số từ 1 đến \(m\) , các cột được đánh số từ 1 đến \(n\) , ô năm trên hàng \(i\) cột \(j\) có vị trí là \(a_{i,j}\) .

Yêu cầu: Tính số lượng các số nguyên tố có trong bảng.

Input

• Dòng 1: Hai số nguyên dương \(m, n (1 ≤ m, n ≤ 1000)\).

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \(|a[i,j]|≤1000\).

Output

• Ghi một số nguyên là số lượng các số nguyên tố có trong dãy.

Sample Input

2 3 
6 12 6
7 4 6

Sample Output

1