T480724 accomplishment

题目背景

对于一个国家来说粮食安全至关重要。所以小 A 认为最好的检验方法就是统计有多少粮食。

题目描述

小 A 打开了王国的地图,他的地图可以认为是一个 $n$ 行,$m$ 列的表格,每一个格子可以看做一个城市。 理论上来说小 A 只需要把每个城市的粮食统计并加起来就好了,但是小 A 发现他统计时出现了重大失误:他统计的每个城市的粮食数并不只是这一个城市的粮食数,而是和它相邻的所有的城市的粮食数的和。 这里的相邻指八连通,即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右,下右的城市的粮食数的和: ![](https://cdn.luogu.com.cn/upload/image_hosting/u1vfgakc.png) 现在给出小 A 统计的错误的结果,请你帮他计算出,他的国家实际到底共有多少粮食。

输入格式

输出格式

说明/提示

### 样例 1 解释 小 A 的王国的粮食数一组可以情况为: | 1 | 2 | 3 | | :----------: | :----------: | :----------: | | 3 | 2 | 1 | | 1 | 3 | 2 | 易得粮食的总和为 $18$。 ### 样例 2 解释 小 A 的王国的粮食数的一种可能情况是: | 3 | 3 | 3 | | :----------: | :----------: | :----------: | | 3 | 3 | 3 | | 3 | 3 | 3 | 易得粮食的总和是 $27$。 ### 样例 3 解释 小 A 的王国的粮食数的一种可能情况是: | 1 | 2 | 3 | 4 | 5 | 6 | | -----------: | -----------: | -----------: | -----------: | -----------: | -----------: | | 7 | 8 | 9 | 1 | 2 | 3 | | 4 | 5 | 6 | 7 | 8 | 9 | 易得粮食的总和是 $90$。 ### 数据范围 - 对于 $10\%$ 的数据,$n,m \le 3$,$a_{i,j} \le 18$。 - 对于另外 $30\%$ 的数据,$a_{i,j} \le 9$。 - 对于 $100\%$ 的数据,$1 \le n,m \le 1000$,$1 \le a_{i,j} \le 10^9$,$n,m$ 都是 $3$ 的倍数。保证输入数据均对应至少一组合法的实际粮食数据,且这组实际粮食数据中每个位置均有粮食。 友情提示:别匆忙,放慢脚步。