题目描述

有一个 $m\times n$ 的方格图，有些格子上有信号塔，有些有村庄。假设格子上的数是 $x$，那么：

• $x\ge 0$，该位置有个村子，村子里有 $x$ 个人。
• $x<0$，该位置有一个信号塔，当 $x$ 为 $-1,-2,-3,-4$ 时，该信号塔的朝向分别是上、下、左、右。

由于技术不发达，信号塔只能特定方向的某一个村子发射信号，信号的轨迹是指信号塔和村子的连线，也就是说从目标村子到信号塔（含两端）的这一路的地点都在这个信号的轨迹上。还是由于技术原因，如果两个信号的轨迹相交就会互相干扰，数据保证一个信号塔无法向另一个信号塔发射信号（不然在建设过程中信号塔之间就会产生矛盾）。

信号塔无法互相发射信号是指一个信号塔发射信号的方向不会有其它信号塔。两个信号轨迹相交是指两条轨迹经过同一个村子。

求在这些限制下最多能有多少人可以有信号。

输入格式

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

接下来 $m$ 行，每行 $n$ 个整数，描述这个方格图。含义如题目描述。

输出格式

一行一个整数，表示答案。

样例输入1

2 2
-4 2
3 -3

样例输出1

5

样例输入2

3 3
0 3 0
-4 4 5
0 -1 0

样例输出2

5

大样例

提示&数据规模

第一个样例中，两个信号塔互不干扰，可以覆盖所有的两个村子和 $5$ 个人。

第二个样例中，两个信号塔发生了冲突，为了最优就让左边那个发射信号覆盖 $5$ 个人，下面那个由于被挡住了无法发射信号，所以覆盖了 $0$ 个人。

对于所有数据，令一个村庄里人的数量最大值为 $x$,有 $1\le m,n\le 50,1\le x\le 1000$。

对于 $20\%$ 的数据，$m,n\le 5$。

对于 $40\%$ 的数据，$m,n\le 15$。

对于 $60\%$ 的数据，$m,n\le 30$。