时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在一个 \(n * m\) 的矩阵中，每一个格子都有一个分数（整数）。把儿同学站在方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里，并取走这个格子的分数。现在他想知道走到方阵的最右下角后，所能取得的分数和的 最小值。

【输入格式】

　　第一行两个整数：\(n\) 和 \(m\)，表示方阵有 \(n\) 行 \(m\) 列。以下 \(n\) 行描述该矩阵。矩阵中的数保证是不超过 \(1000\) 的正整数。

【输出格式】

　　输出一个整数，表示最小得分。

【输入输出样例】

　Input

3 3
1 3 3
2 2 2
3 1 2

　Output

8

【数据限制】

　　\(0 < n,m ≤ 1000\)

【来源】

　　Mr.he