给定一个 n 行 m 列的整数矩阵 a。矩阵的第 1 行、第 n 行、第 1 列、第 m 列上的格子合称为边框格子。
请计算所有边框格子中的元素之和。位于四个角落的格子同时属于两条边,但只能计算一次。
形式化地,记第 i 行第 j 列的元素为 ai,j,你需要输出所有满足 i=1 或 i=n 或 j=1 或 j=m 的 ai,j 之和(其中 1≤i≤n,1≤j≤m)。
输入格式
第一行两个正整数 n 和 m(1≤n≤500,1≤m≤500),用一个空格分隔,分别表示矩阵的行数和列数。
接下来 n 行,每行 m 个整数,同一行的整数之间用一个空格分隔。第 i 行第 j 个整数表示 ai,j(−107≤ai,j≤107)。
输出格式
输出一行一个整数,表示所有边框格子中的元素之和。答案是唯一的,不要输出任何其他内容。
数据范围
- 1≤n≤500,1≤m≤500。
- −107≤ai,j≤107。
- 输入恰好包含 n⋅m 个矩阵元素。
- 边框格子的个数不超过 1996,因此答案的绝对值不超过 1996×107=1.996×1010。该值超出 32 位有符号整数范围,请使用 64 位有符号整数保存答案。
样例
3 4
1 2 3 4
5 6 7 8
-1 -2 -3 -4
13
边框格子依次是第 1 行的 1,2,3,4,第 3 行的 −1,−2,−3,−4,以及第 2 行的两个端点 5,8。内部元素 6,7 不属于边框。四个角落 1,4,−1,−4 各自只计算一次,总和为
(1+2+3+4)+(5+8)+((−1)+(−2)+(−3)+(−4))=13。
1 1
-7
-7
矩阵只有一个格子,它同时是第一行、最后一行、第一列和最后一列,但仍只计算一次,因此答案为 −7。
说明
- 当 n=1 或 m=1 时,每一个格子都在边框上,此时答案就是全部元素之和。
- 角落格子属于两条边,不能被重复累加。
- 元素可以为负数,求和时不要漏掉负数。
- 只有当 n≥3 且 m≥3 时才存在不属于边框的内部格子,这些格子必须排除。