Problem1217--练36.1 矩阵对角线元素之和

1217: 练36.1 矩阵对角线元素之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Description

给定一个 $n×n$ 的矩阵,请你求出对角线元素之和。n<=1000.

Input

第一行输入一个n
按照行优先顺序输入一个 $n×n$ 矩阵,每个矩阵元素均为整数且取值范围为 [$1$,$n*n$]。

Output

输出从左下角到右上角这条对角线上的元素之和。

Sample Input Copy

3
1 2 3
3 4 5
6 0 1

Sample Output Copy

13