2730: CTK11 主对角线求和

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

3
9 7 5
1 2 3
4 6 8

HINT