CF616B.Dinner with Emma

Jack decides to invite Emma out for a dinner. Jack is a modest student, he doesn't want to go to an expensive restaurant. Emma is a girl with high taste, she prefers elite places.

Munhattan consists of n streets and m avenues. There is exactly one restaurant on the intersection of each street and avenue. The streets are numbered with integers from 1 to n and the avenues are numbered with integers from 1 to m. The cost of dinner in the restaurant at the intersection of the i-th street and the j-th avenue is c__ij.

Jack and Emma decide to choose the restaurant in the following way. Firstly Emma chooses the street to dinner and then Jack chooses the avenue. Emma and Jack makes their choice optimally: Emma wants to maximize the cost of the dinner, Jack wants to minimize it. Emma takes into account that Jack wants to minimize the cost of the dinner. Find the cost of the dinner for the couple in love.

杰克决定邀请艾玛共进晚餐。杰克是一名谦逊的学生，他不想去昂贵的餐厅；而艾玛是一位品味高雅的女孩，她更偏爱高端场所。

曼哈顿由 $n$ 条街道和 $m$ 条大道组成。每条街道与每条大道的交叉口上恰好有一家餐厅。街道按整数 $1$ 到 $n$ 编号，大道按整数 $1$ 到 $m$ 编号。位于第 $i$ 条街道与第 $j$ 条大道交叉口处的餐厅，其晚餐费用为 $c_{ij}$。

杰克与艾玛按如下方式选定餐厅：首先由艾玛选择街道，然后由杰克选择大道。艾玛与杰克均以最优策略进行选择：艾玛希望最大化晚餐费用，而杰克则希望最小化晚餐费用；且艾玛在做决策时已考虑到杰克将采取最小化费用的策略。求这对恋人的晚餐费用。

The first line contains two integers n, m (1 ≤ n, m ≤ 100) — the number of streets and avenues in Munhattan.

Each of the next n lines contains m integers c__ij (1 ≤ c__ij ≤ 109) — the cost of the dinner in the restaurant on the intersection of the i-th street and the j-th avenue.

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 100$）—— 分别表示蒙特哈顿（Munhattan）的街道数和大道数。

接下来的 $n$ 行中，每行包含 $m$ 个整数 $c_{ij}$（$1 \leq c_{ij} \leq 10^9$）—— 表示位于第 $i$ 条街道与第 $j$ 条大道交叉口处的餐厅的晚餐费用。

Print the only integer a — the cost of the dinner for Jack and Emma.

输出唯一的整数 $a$ —— 杰克和艾玛的晚餐费用。

In the first example if Emma chooses the first or the third streets Jack can choose an avenue with the cost of the dinner 1. So she chooses the second street and Jack chooses any avenue. The cost of the dinner is 2.

In the second example regardless of Emma's choice Jack can choose a restaurant with the cost of the dinner 1.

在第一个例子中，如果艾玛选择第一条或第三条街道，则杰克可以选择一条费用为 1 的大道。因此她选择第二条街道，而杰克可任选一条大道，此时晚餐费用为 2。

在第二个例子中，无论艾玛如何选择，杰克总能选择一家晚餐费用为 1 的餐厅。