FIBA

At the first round of a basketball world championship, $N$ teams take part. The teams are numbered from 1 to $N$. The first round is a round robin: every team plays exactly one game against each of the other teams. A game result is given as the score of the team with the smaller number, then the score of the team with the larger number. The team that scores more points wins. A win earns 2 points and a loss earns 1 point. Draws are not possible.

Croatia also takes part in the first round, with number $H$. Find how many points Croatia earned in the first round.

The winner of the first round is the team with the most points across all of its games. If several teams share the most points, the winner is the one among them that scored the most points in total during the first round. The winner can always be determined by one of these two rules. Find the number of the winner of the first round.

The top $K$ teams in the first round standings advance to the second round, meaning the $K$ teams with the most points in the first round. If two or more teams have the same number of points, the team that scored more points ranks higher. Choosing the top $K$ teams is always possible.

Teams that advance carry over only the points they earned against other advancing teams. Points earned against teams that did not advance are discarded. Find the total number of points the teams carry over into the second round.

The first line contains three natural numbers $N$, $K$, and $H$ ($3 \le K < N \le 25$, $H \le N$), as stated in the problem.

The first round results are given in this order. First come the results of team 1 against all teams with larger numbers, then the results of team 2 against all teams with larger numbers, and so on up to team $N-1$. Each line contains two integers $K_i$ and $K_j$ ($0 \le K_i, K_j \le 100$), where $i = 1, \ldots, N-1$ and $j = i+1, \ldots, N$. Here $K_i$ is the score of team $i$ and $K_j$ is the score of team $j$ in that game.

Print the number of points Croatia earned in the first round on the first line.

Print the number of the first round winner on the second line.

Print the total number of points the teams carried over into the second round on the third line.

In the first sample, four teams take part and three advance to the second round. The first round results are T1 (Croatia):T2 = 4:7, T1:T3 = 8:2, T1:T4 = 5:2, T2:T3 = 7:1, T2:T4 = 6:2, and T3:T4 = 3:7. After the first round, T2 is first with 6 points, T1 (Croatia) is second with 5 points, T4 is third with 4 points, and T3 is last with 3 points.

The teams T2, T1, and T4 advance to the second round. Each of them carries over the points it earned against these three teams, while the points earned against T3 are removed. So T1 carries 3 points, T2 carries 4 points, and T4 carries 2 points. The total carried over is 9 points.