Cho một bảng hình vuông gồm ~n~ dòng và ~n~ cột. Hãy tính tổng các phần tử nằm trên hai đường chéo của hình vuông

Input

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

Output

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

Example

Input

3
1 -2 3
-1 0 5
1 4 -3

Output

2