该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 在黑板上写下了一个二维数组中的每一个数字，我们设第 $i$ 行，第 $j$ 列的数字是 $a[i][j]$，行和列的编号从 $1$ 开始，数组的大小为 $n * n$。

如果某一个格子的 $a[i][j]$ 是 $0$，则表示该格子内的数字不可以选择。

除此以外，还有一个很有趣的规则，就是每一行和每一列，我们最多只可以选择一个 $a[i][j]$，现在希望你在这些 $a[i][j]$ 内，取出 $m$ 个数字，如果可以选出 $m$ 个数字，$TooY0ung$ 希望让这些数的最小值尽可能的大，如果无法选出，输出 $-1$。

输入格式

第一行输入两个正整数 $n$ 和 $m$。

接下来输入一个二维数组中的每个数字 $a[i][j]$。

输出格式

一行一个数字，表示答案。

3 3
1 5 6
8 3 4
6 8 6

6

数据规模与约定

对于 $100\%$ 的数据，$1 \le m \le n \le 500$，$0 \le a[i][j] \le 10^9$。