ACM-ICPC 순위표

ACM-ICPC는 대학생 프로그래밍 대회다. 세 명이 한 팀을 이루어 알고리즘 문제해결 능력을 겨루고, 팀마다 컴퓨터는 한 대만 주어진다. 각 지역의 Regional 대회에서 대표를 선발하고, 선발된 팀은 World Finals에서 겨룬다. 대회에는 10개 내외의 문제가 나오며, 팀은 5시간 동안 최대한 많은 문제를 통과해야 한다. 틀린 답안을 제출하면 run-time error, time-limit exceeded, wrong answer 중 하나를 피드백으로 받는다.

등수는 다음과 같이 정한다.

• 푼 문제가 많은 팀이 앞선다.
• 푼 문제 수가 같으면 총 시간이 작은 팀이 앞선다.
• 총 시간은 통과한 각 문제의 시간 값을 모두 더한 값이다. 한 문제를 통과하면 대회 시작부터 통과까지 걸린 분 수에, 그 문제를 통과하기 전에 제출한 오답 횟수의 20배를 패널티로 더한다.
• 통과하지 못한 문제의 오답은 총 시간에 넣지 않는다.
• 이미 통과한 문제에 다시 제출한 기록은 맞든 틀리든 결과에 반영하지 않는다. 즉 처음 통과한 시점의 값만 쓴다.
• 푼 문제 수와 총 시간이 모두 같으면 같은 등수로 본다.

참가 팀의 채점 기록이 주어진다. 이 기록을 바탕으로 대회 결과를 출력하여라.

첫째 줄에 대회에 참가한 팀의 수 $n$ ($1 \le n \le 100$), 문제 수 $m$ ($1 \le m \le 15$), 채점 로그의 개수 $q$ ($0 \le q \le 10000$)가 주어진다.

다음 $q$개의 줄에는 채점 기록이 한 줄에 하나씩 주어진다. 각 줄은 경과 시간(300 이하의 음이 아닌 정수), 팀 번호($1$ 이상 $n$ 이하의 정수), 문제 번호($1$ 이상 $m$ 이하의 정수), 채점 결과로 이루어진다. 채점 결과는 AC, RE, TLE, WA 중 하나이며 각각 Accepted, Run-time Error, Time-limit Exceeded, Wrong Answer를 뜻한다. AC만 통과이고 나머지 셋은 오답이다. 채점 기록은 채점된 순서, 즉 경과 시간이 줄어들지 않는 순서로 주어진다.

대회에 참가한 $n$개 팀을 모두 등수 순으로 한 줄에 하나씩 출력한다. 등수가 같으면 팀 번호가 작은 팀을 먼저 출력한다. 각 줄에는 팀 번호, 푼 문제 수, 총 시간을 공백 하나로 구분해 출력한다.

첫 번째 예제에서 1번 팀은 1번 문제를 30분에 통과했고 그 전에 오답을 두 번 제출했으므로 이 문제의 시간 값은 $20 \times 2 + 30 = 70$이다. 2번 문제는 100분에 통과했으므로 1번 팀의 총 시간은 $70 + 100 = 170$이다. 2번 팀은 1번 문제를 20분에 통과했고, 그 뒤에 1번 문제로 제출한 기록은 이미 통과한 문제라서 무시된다. 2번 문제는 끝내 통과하지 못했으므로 그 오답은 총 시간에 들어가지 않는다.