FIBA

세계 농구 선수권대회 1라운드에 $N$개 팀이 참가한다. 팀은 1부터 $N$까지 번호로 구분한다. 1라운드는 리그 방식으로 진행된다. 모든 팀이 나머지 모든 팀과 정확히 한 경기씩 치르며, 무승부는 없다. 경기 결과는 번호가 작은 팀의 득점, 번호가 큰 팀의 득점 순으로 표시한다. 더 많이 득점한 팀이 이기며, 승리한 팀은 2점, 패배한 팀은 1점을 얻는다.

1라운드에는 크로아티아도 참가하며, 번호는 $H$이다. 크로아티아가 1라운드에서 얻은 점수를 구하라.

1라운드 우승팀은 모든 경기에서 얻은 점수가 가장 많은 팀이다. 최다 점수 팀이 여럿이면, 그중 1라운드에서 총 득점이 가장 많은 팀이 우승한다. 우승팀은 항상 이 두 방법 중 하나로 정할 수 있다. 1라운드 우승팀의 번호를 구하라.

1라운드 순위 상위 $K$개 팀이 2라운드에 진출한다. 점수가 같으면 득점이 많은 팀의 순위가 높다. 상위 $K$개 팀을 고르는 것은 항상 가능하다.

2라운드에 진출한 팀은 1라운드에서 같이 진출한 팀을 상대로 얻은 점수만 가져간다. 진출하지 못한 팀을 상대로 얻은 점수는 버린다. 팀들이 2라운드로 가져간 점수의 총합을 구하라.

첫 줄에 자연수 $N$, $K$, $H$가 주어진다 ($3 \le K < N \le 25$, $H \le N$).

1라운드 경기 결과는 다음 순서로 주어진다. 1번 팀이 번호가 큰 모든 팀과 치른 결과를 먼저 주고, 이어서 2번 팀의 결과를 주며, 이런 식으로 $N-1$번 팀까지 준다. 각 줄에는 정수 $K_i$와 $K_j$ ($0 \le K_i, K_j \le 100$)가 주어진다. 여기서 $i = 1, \ldots, N-1$, $j = i+1, \ldots, N$이며, $K_i$는 그 경기에서 $i$번 팀의 득점, $K_j$는 $j$번 팀의 득점이다.

첫째 줄에 크로아티아가 1라운드에서 얻은 점수를 출력한다.

둘째 줄에 1라운드 우승팀의 번호를 출력한다.

셋째 줄에 팀들이 2라운드로 가져간 점수의 총합을 출력한다.

첫 번째 테스트 데이터에는 4개 팀이 참가하고, 그중 3개 팀이 2라운드에 진출한다. 1라운드 결과는 T1(크로아티아):T2=4:7, T1:T3=8:2, T1:T4=5:2, T2:T3=7:1, T2:T4=6:2, T3:T4=3:7이다. 1라운드가 끝나면 T2가 6점으로 1위, T1(크로아티아)이 5점으로 2위, T4가 4점으로 3위, T3가 3점으로 꼴찌다.

2라운드에는 T2, T1, T4가 진출한다. 이 세 팀은 각자 셋을 상대로 얻은 점수를 가져가고, T3를 상대로 얻은 점수는 지워진다. 따라서 T1은 3점, T2는 4점, T4는 2점을 가져간다. 가져간 점수의 총합은 9점이다.