收割机

题目描述

有一块土地，被划分成 $n×m$ 的网格图（如图1），在这块土地上以网格为单位种植了不同的农作物，每个网格里有一个整数 $k$，表示当前网格的总产量，现在有一台智能收割机，它可以对任何农作物进行收割，收割机从网格图的左下角开始收割，只能往上或往右走，最终到达右上角位置，请问最多可以收割多少农作物。 网格图示例：  图1(n=3,m=4)

输入格式

第一行输入两个整数 $n$ 和 $m$，表示网格图大小。 第二行到第 n+1 行，每行 $m$ 个整数 $k$ 用空格隔开。

输出格式

一个整数，表示收割农作物的产量。

3 4
1 2 1 1
3 3 2 2
2 1 6 1

14

提示

#### 数据范围与提示 $1≤n，m≤30，0≤k≤100$

来源

童程童美