Farmer John从纽约到他的农场要经过若干个交叉道口，而在每个交叉道口处均设有收费站，各收费站的收费标准不尽相同，FJ每次回农场时，均要交纳不少的过路费。假设FJ回农场的道路非常规整，形如如下的方格。FJ只能向右或向下行驶，不走回头路。在方格中，每个点代表交叉道口，均设有收费标准。收费为 0 的表示此交叉道口不通，不能通过。试帮助FJ寻找一条从出发点到农场的最省钱的一条路线。 出发 10 3 4 7 1 11 0 2 5 5 8 4 0 6 6 5 农场

第1行: 2个用一个空格隔开的整数：N，M（2<=N,M<=50），表示方格行和列 第2..N+1行: 第i+1行为M个用空格隔开的整数X(0<=X<=1000)，描述了第i行交叉点上的交费金额。

第1行: 输出1个整数，为FJ所交的最省的过路费

4 4
10 3 4 7
1 11 0 2
5 5 8 4
0 6 6 5

35