Description

在一个 $n*m$ 的矩阵中，每一个格子都有一个数值。L 老师站在方阵中最左上角的格子里。

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

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

Input Format

第一行两个整数：$n$ 和 $m$，表示方阵有 $n$ 行 $m$ 列。

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

Output Format

取走数值和的最小值

3 3
1 3 3
2 2 2
3 1 2

8
11

Hint

n,m<=1000。

Source

信奥星OJ http://127.0.0.1