该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正方形矩阵 mat（大小为 n x n），请你返回矩阵对角线元素的和。

需要计算的和为：

• 主对角线（从左上到右下）上的所有元素之和；
• 副对角线（从右上到左下）上且不在主对角线上的元素之和。

注意：如果某个元素同时位于主对角线和副对角线（即当 n 为奇数时中间那个元素），只计算一次。

输入格式

• 第一行包含一个整数 n，表示矩阵的阶数（矩阵大小为 n x n）。
• 接下来 n 行，每行包含 n 个整数，表示矩阵 mat 的元素。

输出格式

输出一个整数，表示所要求的对角线元素之和。

数据范围

• 1 <= n <= 100
• -100 <= mat[i][j] <= 100

样例输入 1

3
1 2 3
4 5 6
7 8 9

样例输出 1

25

样例说明 1

对角线的和为：1 + 5 + 9 + 3 + 7 = 25。 注意元素 mat[1][1] = 5 只计算一次。

样例输入 2

4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

样例输出 2

8

样例输入 3

1
5

样例输出 3

5