题目描述

输入一个正整数 $n$，代表一个 $n \times n$ 的方阵。接着输入 $n \times n$ 个整数，构成矩阵的元素。请计算该方阵两条对角线上的所有元素之和（若两条对角线有重叠的中心元素，只计一次）。

输入格式

第一行，一个正整数 $n$。

接下来 $n$ 行，每行 $n$ 个整数，用空格分隔，表示方阵的元素。

输出格式

一个整数，表示两条对角线上元素的总和（中心不重复计算）。

样例

5
11 7 17 20 1
10 3 9 15 2
2 11 4 0 1
5 3 8 14 1
17 14 12 12 8

76

样例解释
主对角线：$11 + 3 + 4 + 14 + 8 = 40$
副对角线：$1 + 15 + 4 + 3 + 17 = 40$
中心元素 $4$ 被两条对角线共享，只计算一次，总和为 $40 + 40 - 4 = 76$。

数据范围

• $1 \le n \le 5$
• 矩阵元素均为整数。