题目描述

输入一个矩阵，计算位于矩阵对角线上的元素之和。

输入格式

输入第一行为 $n$，代表着接下来输入的矩阵的长宽，$n≤1000$。

接下来 $n$ 行，每行 $n$ 个元素，为这个 $n \times n$ 矩阵的元素。

输出格式

输出一个数，代表着矩阵对角线元素和。

样例

3
1 2 3
4 5 6
7 8 9

25

样例解释

对角线元素即 $1\ 5\ 9\ 3\ 7$ 这五个元素，之和为 $25$。