Background背景

老师让同学们排成了一个 n * n 的方阵。现在老师想知道，站在这个方阵周围的所有同学的身高和是多少。 现已知所有同学的身高，数值为整数，单位：厘米。 要求输出所有站在方阵最外圈的同学的身高和。

Input输入

输入共有 n+1 行： 第一行有一个整数 n 表示方阵中的学生行、列数（ 0 < n < 30 ） 之后 n 行每行有 n 个由空格分隔的整数，分别表示方阵中对应位置同学的身高（大于等于 140，小于 190），单位：厘米。

Output输出

输出共一个整数，为方阵最外圈同学的身高和。

Samples样例

3
140 160 140
183 172 170
180 181 174

1328

Limitation限制

1s, 1024KiB for each test case.