题目描述

桐桐种了一大片西瓜地，西瓜地可以看成是由 n 行、 m 列组成，上面一共种了 n*m 个西瓜。现在知道每个西瓜的重量，桐桐想去摘最重的西瓜（数据保证西瓜最重的只有一个）。开始时桐桐站在第 1 行，第 1 列的位置，然后按先向下走，再向右的路线顺序去采摘西瓜，即只能一次过先向下，再向右走。沿路经过的其他西瓜也要一并采摘下来，但不允许采摘没有路过的西瓜。请问桐桐一共采摘了多少重量的西瓜？

如一块 n=5，m=6 的西瓜地

可以发现最重的西瓜在（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。

输入格式

第 1 行有两个整数 n 和 m ( 1 <n , m <= 100 )，表示西瓜地一共有 n 行 m 列。

第 2 至 n+1 行，每行有 m 个用空格隔开的整数，第 i+1 行的第 j 个整数 $P_{ij}$ ( 0 <= $P_{ij}$ <= 700 ) 表示该位置的西瓜的重量。

输出格式

一个整数，表示桐桐一共摘到的西瓜的总重量。

样例

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

86