세계 농구 선수권 대회 1라운드에는 $N$개의 팀이 있습니다. 각 팀의 번호는 $1$부터 $N$까지의 서로 다른 정수입니다. 1라운드는 리그전으로 진행됩니다. 즉, 챔피언십에서 각 팀은 다른 모든 팀과 한 경기씩을 치릅니다. 경기에서 득점이 높은 팀이 이기며, 승점 2점을 얻습니다. 진 팀은 승점 1점을 얻습니다. 무승부는 없습니다.
크로아티아 국가대표팀은 $H$번 팀으로 참가했습니다. 당신은 크로아티아 국가대표팀의 전력 분석팀 팀장으로, 다음 세 가지 기록을 분석하고자 합니다.
* 크로아티아 국가대표팀의 1라운드 승점
* 우승팀의 번호
> 1라운드에서 승점을 가장 많이 얻은 팀이 우승합니다. 만약 동점이 발생한다면, 모든 경기의 득점의 합계가 높은 팀이 우승합니다. 득점까지 동일한 경우는 없습니다.
* 2라운드 진출팀의 승점 합계
> 우승자를 정하는 기준과 동일하게 2라운드에 진출할 상위 $K$팀이 결정됩니다. 공동 $K$등이 발생하는 경우도 없습니다.
> 2라운드에 진출한 팀은 1라운드에서 획득한 승점 중 2라운드에 진출한 팀과의 경기에서 얻은 승점만을 이어받습니다.
입력
첫 번째 줄에는 작업 텍스트의 숫자인 세 개의 자연수 $N$, $K$ 및 $H(3 \le K \lt N \le 25, \; H \le N)$가 있습니다.
다음 $N(N-1)/2$개 줄에 1라운드의 경기 결과가 주어집니다.
각 경기 결과는 $i$번 팀과 $j$번 팀의 득점 $K_i$, $K_j$를 공백으로 구분하여 주어집니다. $(0 \le K_i, K_j \le 100)$
경기 결과가 주어지는 순서는 순서는 팀 번호의 사전 순입니다. 즉, $i$번 팀과 $j$번 팀의 경기를 $(i,j)$라 하면, (1,2), (1,3), ..., (1,N), (2,3), (2,4) , ... , (2,N) , ... , (N-1,N) 순으로 주어집니다.
iktk 2년 전 2
문제
세계 농구 선수권 대회 1라운드에는 $N$개의 팀이 있습니다. 각 팀의 번호는 $1$부터 $N$까지의 서로 다른 정수입니다. 1라운드는 리그전으로 진행됩니다. 즉, 챔피언십에서 각 팀은 다른 모든 팀과 한 경기씩을 치릅니다. 경기에서 득점이 높은 팀이 이기며, 승점 2점을 얻습니다. 진 팀은 승점 1점을 얻습니다. 무승부는 없습니다.
크로아티아 국가대표팀은 $H$번 팀으로 참가했습니다. 당신은 크로아티아 국가대표팀의 전력 분석팀 팀장으로, 다음 세 가지 기록을 분석하고자 합니다.
* 크로아티아 국가대표팀의 1라운드 승점
* 우승팀의 번호
> 1라운드에서 승점을 가장 많이 얻은 팀이 우승합니다. 만약 동점이 발생한다면, 모든 경기의 득점의 합계가 높은 팀이 우승합니다. 득점까지 동일한 경우는 없습니다.
* 2라운드 진출팀의 승점 합계
> 우승자를 정하는 기준과 동일하게 2라운드에 진출할 상위 $K$팀이 결정됩니다. 공동 $K$등이 발생하는 경우도 없습니다.
> 2라운드에 진출한 팀은 1라운드에서 획득한 승점 중 2라운드에 진출한 팀과의 경기에서 얻은 승점만을 이어받습니다.
입력
첫 번째 줄에는 작업 텍스트의 숫자인 세 개의 자연수 $N$, $K$ 및 $H(3 \le K \lt N \le 25, \; H \le N)$가 있습니다.
다음 $N(N-1)/2$개 줄에 1라운드의 경기 결과가 주어집니다.
각 경기 결과는 $i$번 팀과 $j$번 팀의 득점 $K_i$, $K_j$를 공백으로 구분하여 주어집니다. $(0 \le K_i, K_j \le 100)$
경기 결과가 주어지는 순서는 순서는 팀 번호의 사전 순입니다. 즉, $i$번 팀과 $j$번 팀의 경기를 $(i,j)$라 하면, (1,2), (1,3), ..., (1,N), (2,3), (2,4) , ... , (2,N) , ... , (N-1,N) 순으로 주어집니다.
출력
첫 번째 줄에는 크로아티아 국가대표팀이 1라운드에서 얻은 승점의 합계를 출력하세요.
두 번째 줄에는 1라운드 승리 팀의 번호를 출력하세요.
세 번째 줄에는 2라운드에 진출한 팀이 이어받은 승점 합계를 출력하세요.