问题描述

输入一个n*n的方阵，要求计算两条对角线上的元素之和，注意位于两条对角线交点的元素（当n为奇数时）不要重复计算。

输入格式

第一行，一个整数n，满足1≤n≤100； 接下来n行，每行有n个整数（范围为0~32767），表示这个n阶方阵。

输出格式

输出一个整数，表示方阵两条对角线元素之和（同一元素不重复计算）。

样例输入

4
1 2 3 4
5 6 7 8
1 2 3 7
5 6 7 8

样例输出

36

样例解释

样例中的n为4（偶数），两条对角线没有重合的元素，分别计算两条对角线的元素和再相加即可：

1. 主对角线（左上到右下）：选取行号和列号相同的元素，依次是第1行第1列的1、第2行第2列的6、第3行第3列的3、第4行第4列的8，和为 1 + 6 + 3 + 8 = 18。
2. 副对角线（右上到左下）：选取行号与列号之和等于n+1的元素，依次是第1行第4列的4、第2行第3列的7、第3行第2列的2、第4行第1列的5，和为 4 + 7 + 2 + 5 = 18。

将两条对角线的和相加，18 + 18 = 36，因此输出结果为36。