给定一个包含非负整数的 M x N 迷宫,请找出一条从左上角到右下角的路径,使得路径上的数字总和最小。每次只能向下或者向右移动一步。
输入描述:
第一行包含两个整数M和N,以空格隔开,1≤N≤10,1≤N≤10。接下来的M行中,每行包含N个数字 。 


输出描述:
找出总和最小的路径,输出路径上的数字总和。
示例1

输入

3 3
1 3 1
1 5 1
4 2 1

输出

7
加载中...