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

Input

2 3
1 1 9
8 2 9

Output

12