2599: CTK11 矩阵外圈整数之和

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一个N*N的整数矩阵,计算矩阵最外圈整数之和。 例如:N=3,整数矩阵 1 2 3 4 5 6 7 8 9 最外圈整数之和为40(40=1+2+3+6+9+8+7+4)。

Input

第一行输入一个正整数N(3 <= N < =100),表示矩阵的行数和列数。 接下来输入N行,每行包含N个小于1000的非负整数,相邻两个数之间用一个空格隔开。

Output

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

Sample Input Copy

3
1 2 3
4 5 6
7 8 9

Sample Output Copy

40

HINT