题目描述

杰克决定邀请艾玛出去吃饭。杰克是个谦虚的学生，他不想去昂贵的餐馆。可艾玛是个品味很高的女孩，她更喜欢高端的餐馆。

Munhatan 由 $n$ 条街道和 $m$ 条巷子组成。在每一条街道和小巷的交叉口都有一家餐馆。街道用 $1$ 到 $n$ 的整数来编号，巷子用从 $1$ 到 $m$ 的整数来编号。在第 $i$ 街和第 $j$ 巷交叉口的餐馆里吃饭的费用是 $C_{i,j}$。

杰克和艾玛决定按以下方式选择餐馆。先是艾玛选了在哪条街上吃饭，然后杰克选了巷子。艾玛和杰克做出了最佳的选择：艾玛想最大限度地提高晚餐的成本，杰克想把它降到最低。而艾玛知道杰克的想法。求出他们晚餐最终的费用。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 100$。

接下来 $n$ 行，每行 $m$ 个整数 $C_{i,j}$，$1\le C_{i,j}\le 10^9$。

输出格式

输出一个整数表示答案。

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