题目描述

给出一个二维m*n矩阵grid，含有非负整数。找出一条路径从最左上角到右下角，使之经过元素之和最小。假定只能向右或向下移动

输入格式

第一行m, n是 行数和列数（1<=m,n<=10）。
后面m行，每行n个数字是 aij（0<=aij<=100）。

输出格式

一行，输出最小的经过的数字的总和。

样例

input

5 4
3 5 2 9
8 3 12 8
6 7 2 9
14 18 24 9
2 28 19 15

output

53