测试数据来自 wjszez/1620

Bessie不小心遊蕩出Farmer John的田地，而走進了相鄰的農民的地。她舉起一個木瓜，木瓜對奶牛來說可是不可多得得美味。這個木瓜林像一般的威斯康星州的田地一樣被分割成一個R行C列的網格(1 <= R <= 40, 1 <= C <= 40)。Bessie可以從一個格沿著一條跟X軸或Y軸平行的直線走到鄰接的令一個格。Bessie發現一開始她自己在木瓜林的(1,1)，也就是第一行第一列慢悠悠地咀嚼著木瓜。
Bessie總是用她最信賴地雙筒望遠鏡去數每一個鄰接的格的低掛著的木瓜的數目。然後她就遊蕩到那個有最多沒有被吃掉的木瓜的鄰接的格子（保證這樣的格子只有一個）。按照這種移動方法，最終Bessie總是會在(R,C)停止然後吃掉那裡的木瓜。給定這個木瓜林的大小及每個格的木瓜數F_ij(1 <= F_ij <= 100), 要求Bessie一共吃了多少個木瓜。
分值: 80
題目名稱: papaya
輸入格式:
* 第一行: 兩個空格隔開的整數R和C.
* 第2到R+1行: 第i+1行有C個空格隔開的整數，表示第i行的每個格的水果數。也就是F_i1, F_i2, ..., F_iC.
樣例輸入 (文件 papaya.in):
3 4
3 3 4 5
4 5 3 2
1 7 4 2

輸入細節:
三行四列。Bessie起始於左上角的"3"。

輸出格式:
* 第一行: 一個單獨的整數，表示到Bessie吃完右下角(R,C)的木瓜回到牛棚的時候為止，一共在木瓜林吃掉了多少個木瓜。

樣例輸出 (文件 papaya.out):
39

輸出格式:
Bessie按照下圖數字旁邊的字母的順序吃掉木瓜。
(1,1) ---> (1,C)
(1,1) 3a 3 4g 5h (1,C)
| 4b 5c 3f 2i |
(R,1) 1 7d 4e 2j (R,C)
(R,1) ---> (R,C)

她吃了39個木瓜，剩下4個沒有吃（也就是說除了2個格幸免於難，剩下的格子都被Bessie掃蕩過了）。