당신이 심판이다

당신은 프로그래밍 대회 iCPC의 심판이다. 오늘도 별일 없이 대회가 끝나고 결과만 출력하면 된다고 생각했는데, 갑자기 시스템이 멈춰 버렸다!

이대로는 결과를 출력할 수 없다! 그래도 걱정할 것은 없다. 우리에게는 로그가 있다.

당신은 뛰어난 프로그래머이고, 예전에 iCPC에서 눈부신 성적을 낸 적도 있다.

그래서 당신은 시스템 로그에서 각 팀의 성적을 계산해 팀 순위표를 출력하는 프로그램을 만들기로 했다.

입력으로 팀의 수, 문제의 수, 시스템 로그가 주어진다.

시스템 로그는 다음 2종류의 레코드로 이루어진다.

※ 위 시스템 로그는 이 문제를 위해 단순화한 것이며, 실제 ICPC에서 볼 수 있는 시스템 로그와 다르다는 점에 유의하라.

iCPC의 순위 결정 규칙은 다음과 같다.

• 더 많은 문제를 푼 팀의 순위가 높다.
• 푼 문제 수가 같으면 페널티가 적은 팀의 순위가 높다.
• 푼 문제 수도 페널티도 같으면 팀 번호가 작은 팀의 순위가 높다.

입력으로 주어지는 대회 정보와 시스템 로그에서 각 팀의 성적을 계산해 팀 순위표를 출력하라.

입력은 여러 데이터 세트로 이루어진다. 각 데이터 세트는 다음 형식으로 주어진다.

T P R
tID1 pID1 time1 message1
tID2 pID2 time2 message2
...
tIDR pIDR timeR messageR

데이터 세트의 첫 줄에는 참가 팀 수 T, 문제 수 P, 시스템 로그의 레코드 수 R이 들어 있다.

이어지는 R줄에는 시스템 로그의 각 레코드가 들어 있다.

시스템 로그 레코드로 팀 번호 tIDi, 문제 번호 pIDi, 대회 시작부터 지난 시간 timei, 메시지 종류 messagei가 들어 있다.

입력은 다음 제약을 만족한다.

• 1 ≤ T ≤ 50
• 1 ≤ P ≤ 10
• 1 ≤ R ≤ 500
• 1 ≤ tIDi ≤ T
• 1 ≤ pIDi ≤ P
• 1 ≤ timei ≤ 10800
• messagei는 CORRECT, WRONG 중 하나다.
• 시스템 로그 레코드는 시각이 작은 것부터 순서대로 주어지며, 여러 레코드의 시각이 같아지는 경우는 없다.

입력의 끝은 공백으로 구분된 3개의 0으로 주어진다.

주어진 시스템 로그에서 각 팀의 성적과 순위를 계산해, 순위가 높은 팀부터 팀 번호, 정답 수, 페널티를 출력하라.