Ma trận chia hết

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Viết chương trình nhập vào ma trận số nguyên gồm \(n\) dòng \(m\) cột. Đếm số lượng các số chia hết cho \(3\) có trong ma trận đó.

Input

Dòng đầu là hai số nguyên dương \(n, m\) \((1 \leq n, m \leq 1000)\)

Các dòng tiếp theo là ma trận số nguyên \(A\).

Output

In ra số lượng đếm được

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 4
1 3 4 6
8 4 2 9
4 2 8 6

Output

4

Giải thích ví dụ

Đếm số lượng phần tử chia hết cho 3 trong ma trận.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10