题目描述

已知一个N*N的矩阵（方阵），求矩阵两条对角线上的元素值之和(1<=N<=20)

输入格式

第1行：N(表示有N行N列) 第2~N行：每行N个整数，整数间用空格隔开

输出格式

两行，为对角线元素值之和

样例数据

input

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

output

22
48