Description

从键盘输入一个整数n，然后输入n*n个数据建立一个方阵，计算并输出方阵主对角线元素的和。

Input

先输入一个整数n表示方阵的维数。接着输入n*n个数据形成一个方阵

Output

方阵主对角线元素之和。

Sample Input

3
1 2 4
-1 5 6
3 3 9

Sample Output

15

HINT

Source

NBU OJ