zjsxpx

在参加“采花生”这个项目比赛时，考官会出示一块N行、M列的花生田，上面一共种了N*M株花生苗。每株花生植株下都结了一定数量的花生果，比赛开始时选手站在第１行第１列的位置，现要求用最短的时间找到结花生果最多的一株花生（数据保证花生果最多的植株只有一株），然后按先向南（下）走，再向东（右）的路线顺序去采摘它的花生果，沿路经过的其他花生植株下面的花生果也要一并采摘下来，但不允许采摘没有路过的花生植株，否则依犯规出局处理。问这个选手一共可以采摘到多少粒花生果？
如N＝5，M＝6的花生田

        第1列  第2列   第3列   第4列    第5列  第6列
第1行     5      7       4       5        1      13
第2行     9      6       3       2        8      7
第3行     10     14      0       1        9      4
第4行     4      6       9       18       25     0
第5行     3      1       2       9        0      2

可以发现结花生果最多的那株花生在（4，5），则选手采摘的顺序为（1，1）——（2，1）——（3，1）——（4，1）——（4，2）——（4，3）——（4，4）——（4，5），一共采得的花生果粒数为5+9+10+4+6+9+18+25＝86。

1095: 采花生

Description

Input

Output

Sample Input Copy

Sample Output Copy

Source/Category