描述

给定一个 $n \times n$ 的矩阵，计算矩阵的迹（对角线元素之和）。

格式

输入

第一行是整数 $n$（矩阵大小，$1 \le n \le 10$）

接下来 $n$ 行，每行 $n$ 个整数。

输出

打印矩阵的迹。

样例

3
1 2 3
4 5 6
7 8 9

15

提示

$\texttt{np.trace}$ —— 计算矩阵的迹