题目描述

输入一个n×n的矩阵，求出矩阵的2个对角线上元素的和

输入

第一行输入一个整数n，接下里输入一个n行n列的矩阵，1<=n<=50，矩阵的值均在-100到100之间

输出

输出对角线上的和

输入样例

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

输出样例

9