问题描述

求 $n\times n$ 矩阵主对角线上的元素之和。

输入格式

第一行一个整数 $n$，接下来输入一个 $n\times n$ 矩阵。

输出格式

输出主对角线元素之和。

样例输入 1

6
-94 -77 -60 -43 -26 -9
-63 -46 -29 -12 5 22
-32 -15 2 19 36 53
-1 16 33 50 67 84
30 47 64 81 98 -86
61 78 95 -89 -72 -55

样例输出 1

-45

样例输入 2

2
100 -100
-100 100

样例输出 2

200

评测数据规模

$1\le n\le 10$，矩阵元素绝对值不超过 $100$。