축구 리그

축구는 오늘날 전 세계에서 가장 인기 있는 스포츠이다. 2001년에 발표된 한 연구에 따르면, 200개가 넘는 나라에서 2억 4천만 명 이상이 정기적으로 축구를 한다.

당신은 축구 리그의 IT 지원을 맡게 되었다. 이번 시즌의 규칙은 다음과 같다.

• 리그 경기에서 이긴 클럽은 승점 3점을 얻는다. 무승부인 경기에서는 두 클럽이 각각 승점 1점을 얻는다.
• 경기 결과는 각 클럽이 시즌 동안 얻은 승점을 담은 표에 기록된다.
• 표에서 클럽의 순위는 시즌 동안 얻은 승점으로 정해진다. 승점이 가장 많은 클럽이 표의 맨 위에, 승점이 가장 적은 클럽이 맨 아래에 온다.
• 두 클럽 이상이 승점이 같으면 골 득실차(시즌 동안 그 클럽이 넣은 총 득점에서 총 실점을 뺀 값)로 순위를 정하며, 골 득실차가 큰 클럽이 더 높은 순위에 온다.
• 두 클럽 이상이 승점과 골 득실차가 모두 같으면, 입력에서 먼저 등장한 클럽이 더 높은 순위에 온다.

축구 리그의 경기 결과 목록이 주어질 때, 위 규칙에 따른 리그 표를 만들어라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 경기 수를 나타내는 정수 $N$이 주어진다 ($1 \le N \le 1000$). 이어지는 $N$개의 줄은 각각 한 경기의 결과를 다음 형식으로 나타낸다.

Club1 X x Y Club2

여기서 Club1과 Club2는 최대 15자의 문자열(a–z, A–Z)이고, X는 Club1이 넣은 골 수, Y는 Club2가 넣은 골 수이다 ($0 \le X \le 10$, $0 \le Y \le 10$). 두 점수 사이의 소문자 x는 구분자이다. 입력의 끝은 $N = 0$인 줄로 표시되며, 이 줄은 처리하지 않는다.

각 테스트 케이스에 대해 리그 표를 출력한다. 표의 각 줄은 다음 형식을 따른다.

P Club

여기서 P는 Club이 얻은 승점이다. 클럽은 승점이 많은 순서대로 출력한다. 승점이 같은 클럽은 골 득실차가 큰 순서대로 출력한다. 승점과 골 득실차가 모두 같은 클럽은 입력에서 먼저 등장한 순서대로 출력한다. 서로 다른 리그 표 사이에는 빈 줄 하나를 출력한다.