今天晚上,你决定邀请女神出去吃晚饭。你是一个普通的学生,你不想去昂贵的餐馆。但女神是一个有高品味的女孩,她更喜欢精英场所。
东风校区附近由 n 条街道和 m 条大道组成。每条街道和大道的交叉口都只有一家餐馆。街道用从 1 到 n 的整数编号,大道用从 1 到 m 的整数编号。第 i 条街和第 j 条大道交叉口的餐厅的晚餐费用为 cij 。
为了不当小丑,你决定按以下方式选择餐厅。首先女神选择了吃饭的街道,然后你选择大道。你们做出了最佳选择:女神想要最大化晚餐的成本,你想要最小化它。想尽量减少晚餐的费用。计算你们的晚餐费用。
接下来的每行 n 行包含 m 个整数 cij ( 1 ≤ cij ≤ 109 ) — 第 i 条街和第 j 条大道交叉口的餐厅的晚餐费用。
3 4
4 1 3 5
2 2 2 2
5 4 5 1
2