Bessie不小心游蕩出Farmer John的田地，而走進(jìn)了相鄰的農(nóng)民的地。她舉起一個(gè)木瓜，木瓜對奶牛來說可是不可多得得美味。這個(gè)木瓜林像一般的威斯康星州的田地一樣被分割成一個(gè)R行C列的網(wǎng)格(1 < = R < = 40, 1 < = C < = 40)。Bessie可以從一個(gè)格沿著一條跟X軸或Y軸平行的直線走到鄰接的令一個(gè)格。Bessie發(fā)現(xiàn)一開始她自己在木瓜林的(1,1)，也就是第一行第一列慢悠悠地咀嚼著木瓜。

Bessie總是用她最信賴地雙筒望遠(yuǎn)鏡去數(shù)每一個(gè)鄰接的格的低掛著的木瓜的數(shù)目。然后她就游蕩到那個(gè)有最多沒有被吃掉的木瓜的鄰接的格子（保證這樣的格子只有一個(gè)）。

按照這種移動方法，最終Bessie總是會在(R,C)停止然后吃掉那里的木瓜。

給定這個(gè)木瓜林的大小及每個(gè)格的木瓜數(shù)F_ij(1 < = F_ij < = 100)，要求Bessie一共吃了多少個(gè)木瓜。

第一行：兩個(gè)空格隔開的整數(shù)R和C。

第2到R+1行：第i+1行有C個(gè)空格隔開的整數(shù)，表示第i行的每個(gè)格的水果數(shù)，也就是F_i1, F_i2, ..., F_iC。

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

39