题目描述

小青有一个 n×n 的棋盘（n 为奇数），棋盘上每个格子都有一个整数。小青想要求两条主对角线上所有数字的和（中心点只加一次）。请你编写程序帮助他。

注意：两条对角线分别是左上到右下，以及右上到左下。

输入格式

第一行一个奇数 n（1 ≤ n ≤ 100）。 接下来 n 行，每行 n 个整数，表示棋盘上的数字（每个数字绝对值不超过 1000）。

输出格式

一个整数，表示两条对角线上的数字之和（中心格子不重复计算）。

样例输入

3
1 2 3
4 5 6
7 8 9

样例输出

25

样例解释

左上到右下：1,5,9 → 和 15；右上到左下：3,5,7 → 和 15；但 5 加了两次，所以总合 = 15 + 15 - 5 = 25。