#737. 环墙能量统计

环墙能量统计

环墙能量统计

题目描述

地底城的能量护墙围成一圈,记录在 n×mn \times m 的网格中。守卫队长想知道整条护墙的能量总和——也就是四条边界上所有格子的数值之和。请你计算这一数值并报告。

输入格式

第一行输入两个整数 n,mn,m,表示网格的行数与列数。

接下来 nn 行,每行包含 mm 个整数,代表护墙各点的能量值。

输出格式

输出一个整数,表示边界上所有格子的数值之和。每个边界格子只计算一次(即使是四个角)。

输入输出样例 #1

输入 #1

3 4
1 2 3 4
5 6 7 8
9 10 11 12

输出 #1

70

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 50,网格中的数值满足 104ai,j104-10^4 \le a_{i,j} \le 10^4。EOF