说明

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

比如，假设有一个4 * 4的矩阵如下：

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

输入格式

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

接下来有$n$行，每行有$n$个整数（这些整数都在1~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