今天晚上,你决定邀请女神出去吃晚饭。你是一个普通的学生,你不想去昂贵的餐馆。但女神是一个有高品味的女孩,她更喜欢精英场所。
东风校区附近由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