题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

样例输入

4 2

0 0

3 5

2 4

0 0

样例输出

3

数据范围与提示

对于 $50\%$ 的数据，$1 \leq n, m \leq 100$。

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