축구 협회장 선거

민주주의가 발달한 먼 나라에서 축구 협회장 선거가 열린다. 이 나라는 $N$개의 주로 이루어져 있고, 주마다 축구 협회가 하나씩 있다. 후보는 $1$번부터 $M$번까지 번호가 붙어 있다. 각 주의 축구 협회는 정확히 한 명의 후보에게 표를 던진다. 가장 많은 표를 받은 후보가 당선된다. 최다 득표자가 여러 명이면 그중 번호가 가장 작은 후보가 당선된다.

선거 운동 기간에 후보들은 각 주를 찾아다니며 지지를 호소했다. 모든 후보를 만난 뒤, 각 주의 축구 협회는 표를 줄 후보의 순서를 미리 정해 두었다.

예를 들어 후보가 네 명이고 어떤 주가 정한 순서가 2, 1, 4, 3이라고 하자. 2번 후보가 사퇴하지 않으면 이 주의 표는 2번에게 간다. 2번이 사퇴하고 1번이 아직 남아 있으면 표는 1번에게 가며, 그다음도 같은 방식이다.

즈드라브코는 열렬한 축구 팬이고 $K$번 후보와 가까운 친구다. 아무도 사퇴하지 않으면 누가 당선되는지 알고 싶다.

또 친구인 $K$번 후보를 협회장으로 만들려면 최소 몇 명을 설득해 사퇴시켜야 하는지도 알고 싶다.

즈드라브코는 다른 일로 바쁘다. 두 질문에 답하는 프로그램을 작성하라.

첫째 줄에 $N$ ($1 \le N \le 100$), $M$ ($1 \le M \le 15$), $K$ ($1 \le K \le M$)가 공백으로 구분되어 주어진다.

다음 $N$개 줄에는 각 주의 축구 협회가 정한 투표 순서가 주어진다. 각 줄은 $1$부터 $M$까지의 자연수를 한 번씩 사용한 순열이다.

첫째 줄에 아무도 사퇴하지 않을 때 당선되는 후보의 번호를 출력한다.

둘째 줄에 $K$번 후보가 당선되도록 사퇴시켜야 하는 후보 수의 최솟값을 출력한다.

첫 번째 예제에서 나라는 3개 주로 이루어져 있고 후보는 4명이다. 아무도 사퇴하지 않으면 3번 후보가 2표로 당선된다. 1번 후보는 나머지 후보가 모두 사퇴해야만 당선된다.

두 번째 예제에서는 후보가 즈드라브코의 친구 한 명뿐이므로 그 후보가 반드시 당선된다.