Start 2019-12-13 00:00:00

19秋二阶段班级第十二周打榜赛

End 2019-12-23 00:00:00
Contest is over.
Now 2025-12-01 23:56:25

F. 对角线之和

Description

输入一个n*n方阵,分别求两条对角线上元素之和。

Input

第一行,一个整数n,1≤n≤100;

接下来共n行,每行n个整数(范围为0~32767),表示n阶方阵。

Output

一个整数,表示方阵两条对角线元素之和(注意同一元素不要重复计算)。

Examples

Input

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

Output

36

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit