题目描述

给定一个$N$*$N$的整数矩阵，计算矩阵主对角线（左上角到右下角）上的整数之和。 例如：矩阵 $9$ $7$ $5$ $1$ $2$ $3$ $4$ $6$ $8$ 主对角线上的数是$9$，$2$，$8$，求和的结果是$19$。

输入格式

第一行输入一个正整数$N$，表示矩阵的行数和列数。 接下来输入$N$行，每行包含$N$个小于$1000$的非负整数，相邻两个数之间用一个空格隔开。

输出格式

一个整数，表示给定矩阵中主对角线上的整数之和。

样例 1

3
9 7 5
1 2 3
4 6 8

19

数据范围与提示

• $3\le N\le100$
• $0\le \text{矩阵元素}<1000$