Cho ma trận vuông kích thước ~n~. Người ta đưa ra hai khái niệm là:

• Đường chéo chính là các phần tử mà chỉ số ~i = j~.

• Đường chéo phụ là các phần tử mà chỉ số ~i = n-1-j~.

Hãy giúp Bi tính tổng các phần tử trên hai đường chéo của ma trận.

Input

Dòng đầu tiên chứa số nguyên ~n~ là kích thước ma trận thỏa ~1 \le n \le 500~.

~n~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên ~a_{i,j}~ của ma trận thỏa ~1 \le a_{i,j} \le 10^6~

Output

In ra tổng cần tính.

Samples

Sample Input 1

3
1 2 3
4 5 6
7 8 9

Sample Output 1

25