问题 AP: 请女生吃饭

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：378 通过：229

返回比赛提交提交记录

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

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

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

第一行包含两个整数n，m（1≤n，m≤100）——杭州街道的街道和巷子的数量。接下来的n行中的每一行都包含m个整数cij（1≤cij≤10⁹）−第i街和第j大道交叉口餐厅的晚餐费用。

打印唯一的整数a−Jack和Emma的晚餐费用

Examples

Input

Output

Input

Output

Note

在第一个例子中，如果Emma选择第一条或第三条街道，Jack可以选择一条晚餐费用为1的大道。所以她选择第二条街，杰克选择任何一条大街。晚餐的费用是2英镑。

在第二个例子中，无论Emma的选择如何，Jack都可以选择一家晚餐费用为1的餐厅。