问题 F: 方格取数

问题 F: 方格取数

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 14
[状态] [提交] [命题人:]

题目描述



给定N*M的矩形,每一个格子内有一个整数。华华从左上角(1,1)的位置,设每次要么往下走一格,要么往右走一格。依此走到右下角的位置,把经过的格子里的数字进行累加,求该值的最大值。

输入



两个正整数N,M(不大于1000)。
接下来为N行M列的整数方阵。

输出



左上到右下的路线累加值的最大值。

样例输入 Copy

2 3
1 2 3
4 5 6

样例输出 Copy

16