2575 - 【入门】二维数组对角线求和
Time Limit : 1 秒
Memory Limit : 128 MB
输入整数N(N≤20),输入二维矩阵A[N][N]各元素值,计算所有对角线元素的和,每一元素只加一次,输出结算结果。
Input
输入整形数据N和N×N矩阵各元素值。
Output
输出计算结果。
Examples
Input
2 1 2 3 4
Output
10
Input
3 1 2 3 2 3 4 5 6 7
Output
19