[SCOI2015]小凸玩矩阵
题号:NC20305
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小凸和小方是好朋友,小方给小凸一个N*M(N ≤ M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。

输入描述:

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

输出描述:

如题
示例1

输入

复制
3 4 2
1 5 6 6 
8 3 4 3
6 8 6 3

输出

复制
3

备注:

对于20%的数据, 
对于40%的数据,
对于100%的数据,