### 问题描述 众所周知，蓝桥公司是一个十分有名的公司，许多人都想去到蓝桥公司内部见见老总，当然，小怂也不例外。小怂正在策划如何进军蓝桥公司内部。 蓝桥公司是一个 $n \times m$ 的迷宫，小怂从起点 $(1, 1)$ 开始进军蓝桥公司，他可以在蓝桥公司中上下左右移动，到达第 $n$ 行就可以认为小怂成功进军蓝桥公司内部。不过，蓝桥公司做好了充足的防御，除了第 $1$ 行和第 $n$ 行没有布置机器人外，其余的地方都布置了机器人，将会对到达该位置的小怂造成一定的伤害。第 $i$ 行第 $j$ 列受到机器人的伤害值为 $p_{i, j}$ (第 $1$ 行和第 $n$ 行的 $p$ 值全部为 $0$) 。 求小怂在进军蓝桥公司内部后，他在某条路径下受到的最大伤害值最小。 ### 输入格式 第一行两个整数 $n, m$，表示蓝桥公司这个迷宫的大小， $1 \leq n, m \leq 1000$。 接下来 $n$ 行，每行有 $m$ 个整数，第 $i$ 行第 $j$ 列的数是 $p_{i, j}$，表示小怂在这个位置受到的伤害值， $0 \leq p_{i, j} \leq 1000$。 数据保证第 $2$ 行和第 $n + 1$ 行的输入数据全部为 $0$。 ### 输出格式 一行，一个整数，表示小怂在某条路径下受到的最大伤害值最小。 ### 样例输入 ```plaintext 4 2 0 0 3 5 2 4 0 0 ``` ### 样例输出 ```plaintext 3 ```