题目描述

平面上有 $N\times M$个格子，每个格子中放着一定数量的苹果。

你从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来， 这样下去，你最多能收集到多少个苹果。

输入样例：

第一行为n和m，然后是n行每行m个数（苹果数）：

3 3
1 4 4
5 3 2
3 5 1

输出样例：

最大苹果数

15

数据范围：

$1<=n, m<=1000 ；0<=每个数<=10000$