Kick-Tipp

2006년 FIFA 월드컵을 맞아 많은 사람들이 월드컵 승부 예측 게임을 즐긴다. 친구나 동료끼리 모여 각 경기의 결과를 예측하는 것이다. 월드컵은 여러 라운드로 나뉘고, 각 라운드는 여러 경기로 이루어진다.

각 경기가 끝날 때마다, 승자를 맞히면 점수를 얻고 정확한 스코어까지 맞히면 추가 점수를 얻는다. 또한 각 라운드가 끝날 때마다 그 라운드에서 가장 높은 점수를 얻은 사람은 점(dot)을 하나 받는데, 이는 나중에 동점자를 가르는 기준으로 쓰인다. 최고 점수를 받은 사람이 여러 명이면 그들 모두가 점을 하나씩 받는다.

대회가 끝나면 총점이 가장 높은 사람이 우승한다.

당신도 친구들을 위해 이 게임을 운영하고 있는데, 결승전이 내일인데도 아직 각자의 순위를 모른다. 참가자 목록, 각자의 예측, 그리고 실제 경기 결과가 주어질 때 모든 참가자의 총점과 받은 점(dot)의 수를 계산하고, 순위대로 정렬하여 출력하는 프로그램을 작성하라.

한 경기의 채점 규칙은 다음과 같다.

• 결과의 종류(1팀 승, 2팀 승, 무승부)를 맞히면 1점.
• 정확한 스코어까지 맞히면 2점 추가(합계 3점).
• 결과의 종류를 틀리면 0점.

첫째 줄에 시나리오의 수가 주어진다.

각 시나리오는 참가자 수 $p$ ($1 \le p \le 50$)와 라운드 수 $r$ ($1 \le r \le 14$)가 적힌 줄로 시작한다. 이어서 $p$개의 줄에 참가자 이름이 한 줄에 하나씩 주어지며, $i$번째 줄은 $i$번 참가자의 이름이다. 모든 이름의 길이는 50자 미만이다.

그 다음 $r$개의 라운드가 이어진다. 각 라운드는 그 라운드의 경기 수 $g$ ($1 \le g \le 16$)가 적힌 줄로 시작하고, 이어서 $g$개의 경기가 주어진다.

각 경기는 실제 결과가 적힌 한 줄과, 그 뒤에 오는 정확히 $p$개의 예측 줄로 기술된다. $i$번째 예측 줄은 $i$번 참가자의 예측이다. 모든 결과와 예측은 X : Y 형식으로 주어지며(콜론 앞뒤에 공백이 하나씩 있다), $X$와 $Y$는 음이 아닌 정수이다.

각 시나리오마다 먼저 Scenario #i: 줄을 출력한다. 여기서 $i$는 1부터 시작하는 시나리오 번호이다. 그 다음 각 참가자의 점수, 점(dot)의 수, 이름을 다음 기준으로 정렬하여 $p$개의 줄로 출력한다.

1. 점수가 높은 참가자가 더 위에 온다.
2. 점수가 같으면 점(dot)이 많은 참가자가 더 위에 온다.
3. 그래도 같으면 입력에 주어진 순서를 따른다.

각 줄에서 점수, 점(dot)의 수, 이름은 공백 하나로 구분한다. 각 시나리오의 출력 뒤에는 빈 줄을 하나 출력한다.