题目描述

给定一个 $N \times N$ 的整数矩阵，计算矩阵最外圈整数之和。

例如：$N = 3$，整数矩阵：

1 2 3
4 5 6
7 8 9

最外圈整数之和为 $40$（$40 = 1 + 2 + 3 + 6 + 9 + 8 + 7 + 4$）。

输入格式

第一行输入一个正整数 $N$，表示矩阵的行数和列数。

接下来输入 $N$ 行，每行包含 $N$ 个小于 $1000$ 的非负整数，相邻两个数之间用一个空格隔开。

输出格式

一个整数，表示矩阵最外圈整数之和。

样例

3
1 2 3
4 5 6
7 8 9

40

数据范围

• $3 \le N \le 100$
• 矩阵元素为小于 $1000$ 的非负整数