2575 - 【入门】二维数组对角线求和

通过次数

36

提交次数

116

时间限制 : 1 秒
内存限制 : 128 MB

输入整数N(N≤20),输入二维矩阵A[N][N]各元素值,计算所有对角线元素的和,每一元素只加一次,输出结算结果。

输入

输入整形数据N和N×N矩阵各元素值。

输出

输出计算结果。

样例

输入

2
1 2
3 4

输出

10

输入

3
1 2 3
2 3 4
5 6 7

输出

19