说明

已知有一个nxn的矩阵，求该矩阵的两条对角线上的元素之和

输入格式

第一行n(1<=n<=200)
第2行到n+1行是nxn的矩阵

输出格式

两条对角线上的元素之和

样例

4
0 0 2 7
5 3 2 1
9 9 7 0
9 1 9 5

15 27

提示

0<=a[i,j]<=10^5