POI

플로브디브 정보 올림피아드의 채점 방식은 매우 독특하다. 이 대회에는 N명의 참가자와 T개의 문제가 있으며, 각 문제에는 부분 점수가 없어 참가자는 문제를 완전히 맞히거나 완전히 틀린다.

각 문제의 배점은 그 문제를 풀지 못한 참가자의 수와 같다. 따라서 문제의 점수는 대회가 끝난 뒤에야 확정된다. 참가자의 점수는 자신이 맞힌 문제들의 배점을 모두 더한 값이다.

대회가 시작되기 전, 각 참가자에게는 1부터 N까지 서로 다른 ID가 부여된다. 필립의 ID는 P이다. 참가자의 등수는 다음 네 항의 합으로 정한다.

• 자신보다 점수가 높은 참가자의 수
• 점수는 같지만 더 많은 문제를 푼 참가자의 수
• 점수와 푼 문제 수가 모두 같지만 ID가 더 작은(빠른) 참가자의 수
• 그리고 1

최종 채점 결과가 주어졌을 때, 필립의 점수와 등수를 구하는 프로그램을 작성하라.

표준 입력으로부터 다음 데이터를 읽는다.

• 첫째 줄에 N, T, P가 공백으로 구분되어 주어진다.
• 이어지는 N개의 줄에는 각 참가자의 문제 풀이 여부가 주어진다. k번째 줄은 ID가 k인 참가자의 정보이며, 공백으로 구분된 T개의 정수로 이루어진다. 각 정수는 0 또는 1이다. i번째 정수가 1이면 그 참가자가 i번 문제를 맞힌 것이고, 0이면 맞히지 못한 것이다.

제약:

• $1 \le N \le 2000$ (참가자 수)
• $1 \le T \le 2000$ (문제 수)
• $1 \le P \le N$ (필립의 ID)

필립의 최종 점수와 등수를 공백으로 구분하여 한 줄에 출력한다.

1번 문제를 풀지 못한 참가자는 1명, 2번 문제를 풀지 못한 참가자는 2명, 3번 문제를 풀지 못한 참가자는 4명이다. 따라서 각 문제의 배점은 차례로 1점, 2점, 4점이다.

이에 따라 1번 참가자는 4점을, 2번 참가자(필립)와 4번, 5번 참가자는 각각 3점을, 3번 참가자는 1점을 얻는다.

필립보다 점수가 높은 참가자는 1명(1번 참가자)이고 점수가 같으면서 더 많은 문제를 푼 참가자는 없으므로, 필립의 등수는 2등이다.