Description

给定一个包含非负整数的 m × n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。

Input Format

第1行输入的数字代表网格的行数m，n代表网格的列数，接下来连续输入m行，每行n个数字。

Output Format

输出该网格的最短路径之和

3 3 
1 3 1 
1 5 1 
4 2 1

7

Source

线性dp