题目描述

输入一个 $n×n$ 的矩阵，求出矩阵的 $2$ 个对角线上元素的和。 相同位置不能重复计算。

输入格式

第一行输入一个整数 $n$，接下里输入一个 $n$ 行 $n$ 列的矩阵，矩阵的值均在 $−100$ 到 $100$ 之间

输出格式

输出对角线的和

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

9

样例解释

两条对角线的值分别为 $\{5,0,-5,0\}$ 和 $\{-1,6,3,1\}$,求和结果等于 $9$

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 50$。