题目描述

在一个 $n \times n$ 矩阵中，两条对角线上数字的和是多少？

比如，假设有一个 $4 \times 4$ 的矩阵如下：

1   2   3   4
5   6   7   8 
9   10  11  12
13  14  15  16

对角线之和 $= 1 + 6 + 11 + 16 + 4 + 7 + 10 + 13 = 68$

输入

第 $1$ 行，有一个整数 $n$ （ $n$ 是 $4 \sim 10$ 之间的偶数），代表矩阵的大小。

接下来有 $n$ 行，每行有 $n$ 个整数（这些整数都在 $1 \sim 10000$ 之间），数字之间用空格隔开。

输出

输出一个整数，代表两条对角线上数字之和。

样例

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

68

6
1 8 9 4 2 3
9 4 8 2 1 5
9 8 7 3 1 8
6 6 8 7 9 6
1 8 8 8 8 9
2 8 9 6 5 3

55

来源

二维数组