游客 Signup | Login
中文 | En

1186 - C语言7.10

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

求一个n×n的整形矩阵从左上角至右下角的对角线元素之和。

Input

第一行有一个正整数n,保证n不超过10。

共有n行,每行有n个用空格隔开的整数。

Output

输出n×n矩阵的左上角至右下角的对角线元素之和。

请注意行尾输出换行。

Examples

Input Format

3
3 6 8
10 2 3
7 1 9

Output Format

14