1568：贪吃木瓜
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
Bessie不小心游荡出Farmer John的田地，而走进了相邻的农民的地里。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C列的网格(1 <= R <= 40, 1 <= C <= 40)。Bessie可以从一个格沿着一条跟X轴或Y轴平行的直线走到邻接的另一个格。Bessie发现一开始她自己在木瓜林的(1,1)，也就是第一行第一列慢悠悠地咀嚼着木瓜。
Bessie总是用她最信赖地双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（如有木瓜相同，则Bessie的习惯是优先吃行数大的那个木瓜，再吃列数最大的那个木瓜，然后吃行数最小的那个木瓜，最后才吃列数最小的那个木瓜）。
按照这种移动方法，直到Bessie周围没有木瓜可吃。
给定这个木瓜林的大小及每个格的木瓜数F_ij(1 <= F_ij <= 100), 要求Bessie一共吃了多少个木瓜。
Bessie总是用她最信赖地双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（如有木瓜相同，则Bessie的习惯是优先吃行数大的那个木瓜，再吃列数最大的那个木瓜，然后吃行数最小的那个木瓜，最后才吃列数最小的那个木瓜）。
按照这种移动方法，直到Bessie周围没有木瓜可吃。
给定这个木瓜林的大小及每个格的木瓜数F_ij(1 <= F_ij <= 100), 要求Bessie一共吃了多少个木瓜。
输入
第一行，输入两个整数R,C 分别代表行，列
接下来有R行C列的正整数，分别代表木瓜数量
输出
一个整数，代表Bessie一共吃了多少个木瓜
样例输入-1 复制
3 4
3 3 4 5
4 5 3 2
1 7 4 2 样例输出-1 复制
39