该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大陆足球协会正在选举大陆联合足协的主席,大陆上一共有$𝑁$个国家,主席的候选人一共有𝑀个，编号为$1,2, … 𝑀$。每一个国家的足球协会只能够选择将票投给一位候选人.最终获得票数最多的候选人会成为主席。如果有得票相同的候选人,那么编号最小的会获得选举胜利。
对于每一个国家的足协,他们有着自己的投票优先级,比如,如果一个国家足协的投票优先级 是$2,1,4,3$。那么如果2号候选人不退出选拔的话,那么他就会获得这张选票，如果他退选了而一号没有退选，那么一号候选人会获得这一张选票，以此类推。
𝑊𝑏𝑦是一个狂热的球迷,同时也是第𝐾位候选人𝐿𝐽的好♂朋友。现在,𝑤𝑏𝑦想知道两件事:如果没有候选人弃权的话，获得选举胜利的将是哪一位候选人？以及如果他可以通过交♂易使得某些候选人弃权，那么他需要至少通过交易使得多少位候选人弃权才能够使得𝐿𝐽赢得选举？

输入格式

第一行包括三个正整数$𝑁(1 ≤ 𝑁 ≤ 100), 𝑀(1 ≤ 𝑀 ≤ 15), 𝐾(1 ≤ 𝐾 ≤ 𝑀)$，含义见题面。
接下来的𝑁行， 每行一个长度为𝑀的排列，第𝑖行的排列表示第𝑖个国家的选举优先级。

输出格式

输出两行，一行一个正整数，分别表示第一个和第二个问题的答案。

样例

样例输入1

3 4 1
3 4 1 2
4 2 3 1
3 4 2 1

样例输出1

3
3

样例输入2

4 1 1
1
1
1
1

样例输出2

1
0

样例输入3

4 4 4
2 3 1 4
2 3 1 4
1 3 2 4 
4 3 2 1

样例输出3

2
3

样例输入4

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

样例输出4

4
1