题目描述

小凸和小方是好朋友，小方给小凸一个 $N \times M$（$N \leq M$）的矩阵 $A$，要求小凸从其中选出 $N$ 个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的 $N$ 个数中第 $K$ 大的数字的最小值是多少。

输入格式

第一行给出三个整数 $N$、$M$、$K$。
接下来 $N$ 行，每行 $M$ 个数字，用来描述这个矩阵。

输出格式

输出选出来的 $N$ 个数中第 $K$ 大的数字的最小值。

样例

输入

3 4 2
1 5 6 6
8 3 4 3
6 8 6 3

输出

3

数据范围与提示

• $1 \leq K \leq N \leq M \leq 250$
• $1 \leq A_{i,j} \leq 10^9$