游客 Signup | Login
中文 | En

3559 - 模拟2

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

输入有多组样例。

首先输入一个n,

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

Output

输出和。

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

Examples

Input Format

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

Output Format

10
10