题目描述

先科普一下“中位数”的概念。

一个序列被从小到大排序后，排名在中间的那个数就是这个序列的“中位数”。例如，{10,40,30} 的中位数是 30 。

如果序列的长度是偶数，我们会说两个中间元素中较小的一个是中位数。例如，{10,40,30,20} 的中位数是 20 。

有 $F$ 头奶牛（编号 $1$ 至 $F$ ）在参加高考，有 $M$ 个科目（编号 $1$ 至 $M$ ）要考，第 $i$ 头奶牛的第 $j$ 个科目的成绩是 $score[i][j]$ 。

显然，总共有 $F*M$ 个成绩，我们的目标是使得：这 $F*M$ 个成绩的中位数是 $goal$ 。

为了完成这个目标，允许奶牛作弊，现在需要完成如下的任务：

（1）确定一个最小的整数 $X$ ，其中 $X$ 表示必须作弊的奶牛的数量。只要修改了某头奶牛的成绩，那么该头奶牛就是作弊。

（2）在确定了最小 $X$ 的前提下，还要确定一个最小的 $Y$ ，其中 $Y$ 表示总共需要修改多少个成绩。

输入格式

第一行，$3$ 个整数：$F$ , $M$ , $goal$ ( $1 \le F$ , $1 \le M$ ，$F*M \le 1000$ , $0 \le goal \le 99$ )。

接下来有 $F$ 行 $M$ 列的二维数组，其中第 $i$ 行第 $j$ 列的整数是 $score[i][j]$ ( $0 \le score[i][j] \le 99$ )。

输出格式

一行，两个整数，$X$ 和 $Y$ 。

样例

5 5 8
1 2 3 4 5
10 9 8 7 6
25 24 23 22 21
18 16 17 19 20
11 13 12 14 15

1 5

样例解释

如果所有奶牛都不作弊，那么中位数肯定不是 8 。

X=1，因为只要第 3 头奶牛作弊就可以达到目标。

第 3 头奶牛的 5 个科目成绩都必须修改成不超过 8 ，这样才能使得最终的中位数等于 8 ，所以 Y=5 。