Description

给定一个N*N的整数矩阵，计算矩阵主对角线（左上角到右下角）上的整数之和。 例如：矩阵 9 7 5 1 2 3 4 6 8 主对角线上的数是9，2，8，求和的结果是19。

Input Format

第一行输入一个正整数N（3 <= N <=100），表示矩阵的行数和列数。 接下来输入N行，每行包含N个小于1000的非负整数，相邻两个数之间用一个空格隔开。

Output Format

一个整数，表示给定矩阵中主对角线上的整数之和。

3
9 7 5
1 2 3
4 6 8

19