暂无测试数据。

Bessie 不小心游荡出 Farmer John 的田地，而走进了相邻的农民的地里。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 $R$ 行 $C$ 列的网格 $(1 \le R \le 40, 1 \le C \le 40)$。Bessie 可以从一个格沿着一条跟 $X$ 轴或 $Y$ 轴平行的直线走到邻接的另一个格。Bessie 发现一开始她自己在木瓜林的 $(1,1)$，也就是第一行第一列慢悠悠地咀嚼着木瓜。

Bessie 总是用她最信赖地双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（保证这样的格子只有一个）。

按照这种移动方法，最终 Bessie 总是会在 $(R,C)$ 停止然后吃掉那里的木瓜。

给定这个木瓜林的大小及每个格的木瓜数 $F_{ij}(1 \le F_{ij} \le 100)$，求 Bessie 一共吃了多少个木瓜。

输入格式

第一行两个整数 $R,C$。

接下来 $R$ 行，每行 $C$ 个整数 $F_{ij}$。

数据保证每次的选择唯一，最终一定能到达 $(R,C)$ 位置。

输出格式

第一个整数，表示 Bessie 一共吃的木瓜个数。

3 4 
3 3 4 5 
4 5 3 2 
1 7 4 2 

39