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

输入格式

第一行，一个整数n，1≤n≤100；

接下来共n行，每行n个整数（范围为0~32767），表示n阶方阵。

输出格式

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

输入/输出例子1

输入：

4

1 2 3 4

5 6 7 8

1 2 3 7

5 6 7 8

输出：

36