题目内容

给定 $n$ 个长度为 $m$ 的升序数组（即一个 $n \times m$ 的矩阵，每行已升序排列），找出所有 $n \times m$ 个元素中第 $K$ 大的元素。

输入描述

第一行输入三个整数 $n, m, K$（$1 \le n, m \le 500$，$1 \le K \le n \times m$）。

接下来 $n$ 行，每行 $m$ 个整数 $a_{i,1}, a_{i,2}, \ldots, a_{i,m}$（$1 \le a_{i,j} \le 10^9$），保证每行升序排列。

输出描述

输出一个整数，表示所有元素中第 $K$ 大的元素。

样例 $1$

输入

2 2 2
246585978 285205195
519161653 867471781

输出

519161653

样例 $2$

输入

3 2 6
747831408 789078089
230748905 878601186
83792632 739899410

输出

83792632