C语言7.10

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

Input

第一行有一个正整数n，保证n不超过10。
共有n行，每行有n个用空格隔开的整数。

Output

输出n×n矩阵的左上角至右下角的对角线元素之和。
请注意行尾输出换行。

Examples

Input

3
3 6 8
10 2 3
7 1 9

Output

14

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计