路程时间

有 $n×m$ 大小的网格图，每个格子里有一个整数 $t$，表示经过这个格子所需的时间，现在从网格的左上角出发，到达右下角，行进过程只能向右或向下，找到一条用时最短的路径，把需要的时间输出。（起点和终点的时间也要算在总时间里） 网格图示例： （此网格图n=3，m=4）

输入格式

第一行两个整数 $n$ 和 $m$，表示网格图的大小。 第二行到第 n+1 行，每行 $m$ 个整数 $t$，表示经过格子所需要的时间。

输出格式

一个整数，表示左上角到右下角的最少时间。

3 4
1 0 2 3
3 2 2 1
0 1 0 1

5

提示

数据范围与提示

$1≤n,m≤30，0≤t≤3$

时间限制: 1000ms

内存限制: 128MB