说明

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

输入格式

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

输出格式

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

样例

3
3 6 8
10 2 3
7 1 9

14