Background背景

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

Input输入

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

Output输出

输出计算结果。

Samples样例

2
1 2
3 4

10

3
1 2 3
2 3 4
5 6 7

19

Limitation限制

1s, 1024KiB for each test case.