题目描述

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

输入格式

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

接下来 n 行，每行n个元素，为这个n×n矩阵的元素

输出格式

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

样例

3
1 2 3
4 5 6
7 8 9

25