描述

有一个 n×n 的方阵，第 1 列、对角线和第 n 列可以构成一个 “N”字，请编程求出这个 “N” 字上所有元素的和。

输入描述

第1行是一个正整数 n。 接下来 n 行，每行 n 个正整数，用空格隔开。数字不大于 1000。

输出描述

一个正整数。

样例

4
9 7 3 4
2 3 2 6
3 2 1 0
1 1 1 1

30

提示

数据范围与提示 3≤n≤100