普及/提高-⏱ 1000ms💾 256MB#P5021

题目描述

果园是 $n \times m$ 的网格,每个格子里有一定数量的果子。小熊猫从左上角出发,每次只能向右或向下走,到达右下角时经过格子的果子全归它。

输出最多能摘到多少果子。

输入格式

第一行,两个整数 $n, m$,用空格分隔。

接下来 $n$ 行,每行 $m$ 个整数,用空格分隔。

输出格式

一行,一个整数,表示最多摘到的果子数。

数据范围

$$1 \le n, m \le 500,\ 1 \le x \le 10^5$$

样例输入 #1
3 3
1 3 1
1 5 1
4 2 1
样例输出 #1
12
样例输入 #2
2 2
1 2
3 4
样例输出 #2
8