플로브디프 정보 올림피아드(POI) 는 아래와 같은 규칙으로 진행됩니다. 참가자는 N명이고 T개의 문제가 있습니다. 각각의 문제에는 1개의 테스트 데이터만이 있고, 그러므로 참가자는 1개의 문제에 대하여 '맞었거나' '틀리게' 됩니다. 문제에는 부분 점수가 없습니다.

문제의 점수는 대회가 끝난 후 그 문제를 틀린 참가자들의 수로 배치가 됩니다. 그리고 각 참가자들의 점수는 각각 문제의 점수들의 합이 됩니다.

필립은 이 대회에 참가했는데 예상치 못한 이 점수 책정 방식에 당황을 했습니다. 그는 결과를 알고 있으나, 그의 순위를 알아내지 못하고 있습니다. 필립을 도와 그의 점수와 순위를 구하는 프로그램을 만드세요.

대회 전에, 참가자들은 1부터 N까지의 고유한 아이디를 가집니다. 필립의 아이디는 P 였습니다. 순위는 점수를 기준으로 하며, 내림차순입니다.

만약 점수가 같은 경우가 있을 경우, 문제를 푼 개수가 더 많은 사람이 더 적은 사람보다 더 우선입니다. 만약 문제를 푼 개수마저 같을 경우, 아이디를 기준으로 오름차순의 순위를 가집니다.

참가자들이 무슨 문제를 풀었는지 주어질 때, 필립의 점수와 순위를 구하는 프로그램을 작성하세요.

제한

• 1 ≤ N ≤ 2,000 (참가자 수)
• 1 ≤ T ≤ 2,000 (문제 수)
• 1 ≤ P ≤ N (필립의 아이디)

입력

• 첫번째 줄에는 N, T, P 가 공백을 구분으로 주어집니다.
• 2~N+1 번째 줄에는 각 참가자들이 푼 문제가 주어집니다.
• K번째 줄에는 K의 아이디를 가진 참가자가 푼 문제가 주어집니다. 각각의 줄에는 T개의 정수가 공백을 구분으로 해서 주어집니다. (0 이면 틀렸고, 1이면 맞았음)

출력

입출력 예

입력 

5 3 2 
0 0 1 
1 1 0 
1 0 0 
1 1 0 
1 1 0 

출력 

3 2 

출처: International Olympiad In Informatics 2009
번역: tncks0121