在一个遥远且民主发达的国度，正在举行足球协会主席的选举。这个国度由 $N$ 个县组成，每个县都有自己的足球协会。共有 $M$ 名主席候选人，编号为 $1, 2, \dots, M$。每个县的足球协会将选择恰好一名候选人进行投票。得票最多的候选人将赢得选举。如果有多名候选人获得最多票数，则编号最小的候选人获胜。

在竞选活动期间，候选人们访问了各个县并试图争取他们的支持。在与所有候选人见面后，每个县的足球协会确定了他们对每位候选人的投票顺序。

例如，假设选举中有四名候选人，某个县的顺序为 2, 1, 4, 3。这意味着，除非他们放弃参选，否则编号为 2 的候选人将获得该县的选票。如果候选人 2 放弃参选，且候选人 1 仍在竞选中，那么候选人 1 将获得选票，依此类推。

Zdravko 是一位狂热的足球迷，也是编号为 $K$ 的候选人的挚友。他想知道，如果没有任何候选人放弃参选，哪位候选人将赢得选举。

他同样想知道，他最少需要说服多少名候选人放弃参选，才能让他的朋友（候选人 $K$）成为足球协会主席。

Zdravko 目前正在处理其他问题，因此他希望你能回答这些问题。

输入格式

输入的第一行包含三个整数 $N$ ($1 \le N \le 100$)，$M$ ($1 \le M \le 15$) 和 $K$ ($1 \le K \le M$)，含义如题面所述。

接下来的 $N$ 行，每行包含一个县足球协会给出的投票顺序，即前 $M$ 个自然数的一个排列。

输出格式

你必须输出这两个问题的答案，每个答案占一行。

子任务

输出必须包含两个非空行，每行包含一个整数。每个问题的正确答案占该测试点分数的 50%。

样例

输入样例 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

说明

样例 1 解释：

举行选举的国度由 3 个县组成，共有 4 名协会主席候选人。如果没有任何候选人放弃参选，候选人 3 将以两票赢得选举。只有当所有其他候选人都放弃参选时，候选人 1 才能获胜。

样例 2 解释：

只有一名候选人，即 Zdravko 的朋友，因此他必然获胜。