暂无测试数据。

Background

Vlad 有 $n$ 个朋友，每个朋友需要且仅需要 1 个礼物。有 $m$ 家礼物商店，如果在第 $i$ 个商店中为朋友 j 买礼物，朋友 j 将获得 $P_{ij}$ 的快乐值。

Description

由于时间紧迫， Vlad 最多只会在 $n−1$ 家不同的商店中买礼物。请你使每位朋友能获得的快乐值中的最小值最大。

Format

Input

第一行两个整数 $m$ 和 $n$ 。接下来 $m$ 行，每行 $n$ 个整数，其中第 $i$ 行的第 $j$ 个数表示 $P_{ij}$ ​。

Output

输出一行，表示 Vlad 的朋友中最小快乐值的最大值。

Samples

2 2
1 2
3 4

3

Limitation

1s, 1024KiB for each test case.