Đếm số chia hết cho 3 trong bảng

Một bảng số gồm \(m\) hàng và \(n\) cột chứa các số nguyên. Hãy cho biết có bao nhiêu ô mà số trong ô đó chia hết cho 3.

Input

• Dòng đầu: hai số nguyên dương \(m, n\).
• \(m\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

Một số nguyên: số ô chứa giá trị chia hết cho 3.

Constraints

• \(1 \le m, n \le 19\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

2 3
9 -3 5
0 7 12

Sample Output

4