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

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

2