题目描述

有一个 $N*M$ 的矩阵方格，每个方格中都有一个正整数，现从左上角方格出发向右下角方格移动，每次只能向下或句右移动一个方格，请你找出一条最小路径、并输出该路径上的正整数之和。
最小路径：这条路径上的正整数之和最小。
例如：
$N=2$，$M=3$。$2*3$ 的矩阵方格中的正整数如下，按照移动规则，从左上角方格移动到右下角方格的路径共 $3$ 条，分别为 $1 \rightarrow 3 \rightarrow 5 \rightarrow 6$；$1 \rightarrow 3 \rightarrow 4 \rightarrow 6$；$1 \rightarrow 2 \rightarrow 4 \rightarrow 6$。$3$ 条路径上的正整数之和分别为 $15$，$14$ 和 $13$，其中正整故之和最小的一条路径是 $1 \rightarrow 2 \rightarrow 4 \rightarrow 6$。和为 $13$。故输出 $13$。

输入规则

第一行输入两个正整数 $N$ 和 $M (2 \le N \le 100，2 \le M \le 100)$，$N$ 表示矩阵方格的行数，$M$ 表示矩阵方格的列数，两个正整数之间以一个空格隔

第二行开始输入 $N$ 行，每行 $M$ 平整数($1\le$正整数 $< 200$)，正整数之间以一个空格隔开

输出规则

输出一个整数，表示最小路径上的正整数之和

样例

输入样例 #1

2 3
1 3 5
2 4 6

输出样例 #1

13