#180. 「9-4」D、矩阵取数 普及/提高−

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

注意

本题采用文件输入输出。

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

题目描述

在一个 的矩阵中,每一个格子都有一个数值。L 同学站在方阵中最左上角的格子里。

他可以从一个格子走到它右边和下边的格子里,并取走这个格子的数值。

现在他想知道走到方阵的最右下角后,所能取得的数值和的最小值和最大值。

输入格式

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

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

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

输出格式

输出到文件 D.out 中。

取走数值和的最小值

样例

样例输入

B.in

3 3
1 3 3
2 2 2
3 1 2

样例输出

B.out

8
11

数据范围与提示

n,m<=1000。