题目背景

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

题目描述

小 A 打开了王国的地图，他的地图可以认为是一个 $n$ 行，$m$ 列的表格，每一个格子可以看做一个城市。

理论上来说小 A 只需要把每个城市的粮食统计并加起来就好了，但是小 A 发现他统计时出现了重大失误：他统计的每个城市的粮食数并不只是这一个城市的粮食数，而是和它相邻的所有的城市的粮食数的和。

这里的相邻指八连通，即一个城市的粮食数是它本身粮食数和它上、下、左、右、上左、下左、上右，下右的城市的粮食数的和：

现在给出小 A 统计的错误的结果，请你帮他计算出，他的国家实际到底共有多少粮食。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个整数，表示小 A 地图上显示的粮食数。

输出格式

一行一个整数，表示小 A 的国家真正的粮食数的总和。

3 3
8 12 8 
12 18 13 
9 12 8

18

3 3
12 18 12
18 27 18
12 18 12

27

3 6
18 30 27 24 21 16
27 45 45 45 45 33
24 39 36 33 30 22

90

提示

样例 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$ 的倍数。保证输入数据均对应至少一组合法的实际粮食数据，且这组实际粮食数据中每个位置均有粮食。

友情提示：别匆忙，放慢脚步。