Cho một bảng số nguyên kích thước \(m\) × \(n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô nằm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\).

Yêu cầu: Tính tổng giá trị của các ô nằm trên biên của bảng.

Input

• Dòng 1: Hai số nguyên dương \(m,n (m,n≤ 1000)\)

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤ 10^6)\)

Output

• Ghi một số nguyên là tổng các số nằm trên biên của bảng.

Sample Input

4 3 
6 12 6
7 4 6
1 2 3 
-1 -3 2

Sample Output

39