Stone的矩阵

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

Stone 在 QAQ 的桌子上发现了一个 n*m 的矩阵。现在,他想知道矩阵中第 k 大的数。

Input

输入数据有多组(数据组数不超过 50),到 EOF 结束。

每组数据的第一行包含三个整数,n, m, k (1 <= n, m <= 50, 1 <= k <= n*m)。
之后 n 行,每行有 m 个整数 x (1 <= x <= 10^6),表示 Stone 的矩阵。

Output

对于每组数据,输出该矩阵的第 k 大的元素是多少。

Sample Input

2 3 1
1 2 3
2 3 4

Sample Output

4

Hint

Source

【2016级《程序设计基础(B)I》期末上机考试-补测】Stone