题目描述

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

输入格式

输入有多组样例。

首先输入一个n,

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

输出格式

输出和。

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

样例

样例 1

输入 # 1

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

输出 # 1

10
10