Tổng ô bàn cờ trắng

Bối cảnh

Hãy tô ma trận như bàn cờ, bắt đầu ô (0,0) là trắng. Các ô trắng thỏa i+j chẵn.

Nhiệm vụ là tính tổng các giá trị nằm trên ô trắng.

Yêu cầu

1. Đọc ma trận.
2. Nếu (i+j)%2==0, cộng a[i][j].
3. In tổng.

Input

Dòng 1: rows cols; sau đó ma trận.

Output

Một số nguyên là tổng.

Ràng buộc

1 ≤ rows,cols ≤ 100.

Ví dụ 1

Input

2 3
1 2 3
4 5 6

Output

9

Giải thích

Ô trắng là (0,0)=1, (0,2)=3, (1,1)=5. Tổng bằng 9.

Ví dụ 2

Input

3 3
1 2 3
4 5 6
7 8 9

Output

25

Giải thích

Ô trắng gồm 1,3,5,7,9 nên tổng bằng 25.

Thông tin học tập

• Module: M03
• Buổi: B11
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: 2D static arrays, parity of indices, conditional sum
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100