放学路上想的题，请各路大佬各显神通求最优解（如有原题请告知）。

题目描述

一个无限大的二维平面上有一个 $n\times m$ 的由正方体积木垒成的“堡垒”，求这个积木“堡垒”能装多少相当于多少个正方体的水而不会泄露。特别的，斜着“接触”的格子的地方不会泄露（除非水从另一条路淹过来，见样例4），具体见样例1、2。题目给定每一格积木垒了几个。特殊的，根据题意，边上的格子和不属于“堡垒”的格子都不能装水。

输入输出格式

输入格式

第一行两个整数 $n$ 和 $m$，意义如题目所示（没有限制的原因是因为我不会解，所以不给定，等最优解出来了再加）。

下面 $n$ 行每行 $m$ 个数，表示每一格积木垒了几个（保证 $10^5 \ge$ 这个数 $\ge 0$）。

输出格式

一行一个整数，表示这个积木“堡垒”能装多少相当于多少个正方体体积的水而不会泄露。

手写样例

样例输入1

3 3
1 4 5
3 0 3
1000 10000 100000

样例输出1

3

样例输入2

3 5
0 12 0 34 0
32 1 24 11 43
0 9 0 12 0

样例输出2

9

样例输入3

4 4
4 3 2 1
3 1 2 4
5 1 0 5
0 100000 6 100000

样例输出3

4

样例输入4

5 5
6 6 6 0 6
6 0 0 2 6
6 0 0 0 6 
6 6 6 6 6

样例输出4

10