Cho một bảng hình chữ nhật gồm \(n\) dòng và \(m\) cột. Tính tổng các phần tử nằm trên tọa độ \([i,j]\) mà \(i+j\) bằng một số chẵn.

Input

• Dòng đầu tiên ghi 2 số \(n\) và \(m\). \((1 \leq n, m \leq 1000)\)
• \(n\) dòng tiếp theo, mỗi dòng \(m\) số nguyên cách nhau bởi dấu cách. \((|a[i,j]| \leq 1000)\)

Output

• Đưa ra kết quả mà đề bài yêu cầu

Example

2 3
1 1 9
8 2 9

12