问题描述

求方阵两条对角线上所有元素的和。若 $n$ 为奇数，中心元素只计算一次。

输入格式

第一行一个整数 $n$，接下来输入一个 $n\times n$ 矩阵。

输出格式

输出两条对角线上元素之和。

样例输入 1

6
-94 -77 -60 -43 -26 -9
-63 -46 -29 -12 5 22
-32 -15 2 19 36 53
-1 16 33 50 67 84
30 47 64 81 98 -86
61 78 95 -89 -72 -55

样例输出 1

111

样例输入 2

3
0 0 0
0 1 0
0 0 0

样例输出 2

1

评测数据规模

$1\le n\le 10$，矩阵元素绝对值不超过 $100$。