No testdata at current.

题目描述

有一个 $n\times m$ 的矩阵，每个点有一个权值$a_{i,j}$ 。

一条路径的权值定义为：这条路径上所有点的权值中的最大值。

现在你可以从第 $1$ 行的任意一个点开始，遍历第 $n$ 行的所有点，请你求出该次遍历的路径的最小权值。

输入格式

第一行有两个整数 $n,m$。

接下来有 $n$ 行，每行 $m$ 个数，第 $i$ 行第 $j$ 列的数表示 。

输出格式

输出一个数，表示最小权值。

样例

样例输入

4 2
0 0
3 5
2 4
0 0

样例输出

3

数据范围与提示

对于 $50\%$ 的数据，$1\le n, m \le 100$。 对于 $100\%$ 的数据，$1\le n,m \le 1000$，$0\le a_{i,j} \le 1000$。