AlvinZH掉坑里了

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 1 总提交人数: 2

题目描述

AlvinZH掉进坑里了。

幸运的是，这坑竟然是宝藏迷宫的入口。迷宫为n*m的矩阵，每个格子里有一定数目的金币，AlvinZH现在位于迷宫的左上角，而出口在迷宫的右下角，而且AlvinZH只能向下或向右前进。

AlvinZH想在出去的同时，能取得最大数目的金币，快来帮他计算一下能取得的最大金币数吧！

输入包含多组数据。

每组数据第一行为两个正整数n、m（2≤n，m≤500）。

接下来n行，每行m个正整数，为该格子的金币数，数字以空格隔开。

对于每组数据，输出一行，为能取得的最大金币数（答案在int范围内）。