该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明决定邀请小刚出去吃顿饭。小明请客，所以他想尽可能地花费更少的钱。小刚是个吃货，当然想吃最美味的食物，所以他想花费小明更多的钱。他们决定去集美区的一家餐厅吃晚餐。

假设集美区由 $n$ 条街道和 $m$ 条大道组成。每条街道和每条大道的交叉点上正好有一家餐厅。街道的编号是 $1$ 到 $n$ 的整数，大道的编号是 $1$ 到 $m$ 的整数。在第 $i$ 条街道和第 $j$ 条大道交叉口的餐馆吃晚餐的费用是 $c_{ij}$ 。

为了公平，小明和小刚决定按以下方式选择餐厅。首先，小刚选择晚餐的街道，然后小明选择大道。小刚和小明的选择都是最优的：小刚希望晚餐成本最大化，而小明希望晚餐成本最小化。小刚会考虑到小明希望晚餐花费最小。求这对好朋友的晚餐费用。

输入格式

第一行包含一个整数 $n$，表示街道的数量。

第二行包含一个整数 $m$，表示大道的数量。

接下来 $n$ 行，每行包含 $m$ 个整数 $c_{ij}$，表示在第 $i$ 条街道和第 $j$ 条大道交叉口的餐馆吃晚餐的费用。

输出格式

输出一行，包含一个整数，表示小明和小刚的晚餐费用。

样例数据

3 
4
4 1 3 5
2 2 2 2
5 4 5 1

2

3 
3
1 2 3
2 3 1
3 1 2

1

数据范围

对于 $20\%$ 的数据，$n = 1$。

另有 $20\%$ 的数据，$m = 1$。

对于所有测试数据，$1 \le n,m \le 500$，$1 \le c_{ij} \le 10^9$。