题目描述

输入一个 $n$ 行 $n$ 列的方阵，输出主对角线（左上到右下）上元素之和。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行 $n$ 个整数。

输出格式

一行，一个整数。

样例

3
1 2 3
4 5 6
7 8 9

15

数据范围

$1 \le n \le 100$，$|a_{ij}| \le 10^9$。