小凸和小方是好朋友，小方给了小凸一个 × 的矩阵 ，并且要求小凸从矩阵中选出 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 个数中第 大的数的最小值是多少。
第 行读入 个整数 。
接下来 行，每一行有 个数字，第 行第 个数字代表矩阵中第 行第 列的元素 。
输出包含一行，为选出的 个数中第 大数的最小值。
2 3 1 1 2 4 2 4 1
1
3 4 2 1 5 6 6 8 3 4 3 6 8 6 3
3
对于 % 的数据，
