题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

3 3
8 12 8
12 18 13
9 12 8

样例输出 #1

18

样例 #2

样例输入 #2

3 3
12 18 12
18 27 18
12 18 12

样例输出 #2

27

样例 #3

样例输入 #3

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

样例输出 #3

90

提示

样例解释

样例 1 的一种真实粮食分布为：

1 2 3
3 2 1
1 3 2

总和为 $18$。

数据范围

• 对于 $10\%$ 的数据，$n,m\leq 3$，$a_{i,j}\leq 18$；
• 对于另外 $30\%$ 的数据，$a_{i,j}\leq 9$；
• 对于 $100\%$ 的数据，$1\leq n,m\leq 1000$，$1\leq a_{i,j}\leq 10^9$，$n,m$ 都是 $3$ 的倍数。保证输入数据均对应至少一组合法的实际粮食数据，且这组实际粮食数据中每个位置均有粮食。

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