#181. 「10-1」A、矩阵取数[1] 暂未评定

时间限制:1000 ms 内存限制:64 MiB 输入文件:A.in 输出文件:A.out
题目类型:传统 评测方式:文本比较
上传者: 匿名

注意

本题采用文件输入输出。

输入文件为 A.in, 输出文件为A.out

题目描述

在一个 n*m 的矩阵中,每一个格子都有一个分数(整数)。把儿同学站在方阵中最左上角的格子里。

他可以从一个格子走到它右边和下边的格子里,并取走这个格子的分数。现在他想知道走到方阵的最右下角后,所能取得的分数和的最小值

输入格式

从文件 A.in 中读入数据。

第一行两个整数:n 和 m,表示方阵有 n 行 m 列。

以下 n 行描述该矩阵。矩阵中的数保证是不超过 1000 的正整数。

输出格式

输出到文件 A.out 中。

最大得分。

样例

样例输入

A.in

3 3
1 3 3
2 2 2
3 1 2

样例输出

A.out

8

数据范围与提示

n,m<=1000。