题目描述

给定一个 m x n 的网格，其中每个单元格包含一个非负整数。从左上角到右下角的路径中，路径上的数字之和最小，请计算这个最小和。 只能向右或向下移动。

输入描述

第一行包含两个整数 m 和 n，表示网格的行数和列数。 接下来的 m 行，每行包含 n 个整数，表示网格的每一行。

输出描述

输出一个整数，表示最小路径和。

输入样例

3 3
1 2 3
4 5 6
7 8 9

输出样例

21