虎哥和朋友出去吃饭。虎哥比较节俭，不想去昂贵的餐馆。可朋友是个品味很高的女孩，她更喜欢高端的餐馆。
美食城由n条街道和m条巷子组成。在每一条街道和小巷的交叉口都有一家餐馆。街道用1到n的整数来编号，巷子用从1到m的整数来编号。在第i街和第j巷交叉口的餐馆里吃饭的费用是c_ij。
他们决定按以下方式选择餐馆：先是朋友选择在哪条街上吃饭，然后虎哥选巷子。虎哥和朋友都做出了最佳的选择：朋友想最大限度地提高晚餐的费用，虎哥想把它降到最低，而且朋友也知道虎哥的想法。请算出最终的就餐费用。

第一行为两个整数n,m(1<=n,m<=100),分别表示街道与巷子的数量。
接下来的n行，每行包括m个整数c_ij(1<=c_ij<=1e9),表示在第i街和第j巷交叉口的餐馆的就餐费用。

仅有一个整数，表示他们的就餐的最终费用。

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

2

样例2
输入：
3 3
1 2 3
2 3 1
3 1 2
输出：
1

在第1个样例中，若朋友选择第1或第3街道，则虎哥会选择该街道上费用为1的餐馆，故朋友选择了第2条街，该街道的餐馆的最小费用为2。
在第2个样例中，无论朋友怎样选择，虎哥都能在该街道上找到费用为1的餐馆。