ABBYY 的 Smart Beaver 迷上了方阵。现在他正忙于研究一个 n × n 大小的矩阵,其中 n 为奇数。 Smart Beaver 认为以下矩阵元素较好:
- 主对角线的元素。
- 次对角线的元素。
- “中间”行的元素 — 该行的上方恰好有 $${ \frac { n - 1 } { 2 } }$$ 行,下方有相同数量的行。
- “中间”列的元素 — 左侧恰好有 $${ \frac { n - 1 } { 2 } }$$ 列且右侧具有相同数量列的列。
该图显示了一个 5 × 5 矩阵。 好的元素用绿色标记。
帮助智能海狸计算给定矩阵中良好元素的总和。
输入
输入数据的第一行包含单个奇数整数 n。接下来的 n 行中的每一行都包含 n 个整数 aij (0 ≤ aij ≤ 100),每个整数由单个空格分隔 - 给定矩阵的元素。
获得 30 点的输入限制为:
- 1 ≤ n ≤ 5
获得 100 点的输入限制为:
- 1 ≤ n ≤ 101
输出
打印一个整数——良好矩阵元素的总和。
示例
输入 #1
3 1 2 3 4 5 6 7 8 9
输出 #1
45
输入 #2
5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
输出 #2
17
注意
在第一个示例中,所有矩阵元素都很好。图中显示了第二个示例中的良好元素。