题目描述

现有一个n*n(n最大为10)的整数矩阵，n的值通过键盘输入确定，设计一个程序输入矩阵中的各元素值，计算矩阵中两条对角线上所有元素的和并输出。

输入格式

输入有多组样例。

首先输入一个n,

然后输入一个n*n的矩阵。

输出格式

输出和。

提示：当n为奇数时两条对角线存在一个交叉元素，在计算时需避免交叉元素的重复计算。

样例

样例 1

输入：

2
1 2
3 4
3
1 2 3
1 2 3
1 2 3

输出：

10
10