팀 순위
시간 제한1초메모리 제한1024 MB
참가자의 성별, 거리, 시간, 소속 팀을 바탕으로 각 팀의 성적 합을 구하고, 조건에 맞는 상위 3명의 결과로 팀 순위를 출력합니다.
문제
울트라마라톤에서 각 참가자는 정해진 시간 안에 최대한 긴 거리를 달려야 한다. 순위는 달린 거리로 정하며, 거리가 같으면 더 빠른 참가자가 이긴다. 개인 대회는 남자(M)와 여자(N) 두 부문으로 나뉜다.
팀 순위도 있다. 각 참가자는 최대 한 팀에만 속할 수 있다. 팀은 남자(M), 여자(N), 혼성(S) 세 부문으로 나뉜다. 남녀 선수가 모두 있는 팀이 혼성 팀이다. 부문은 팀의 모든 구성원을 기준으로 정한다. 팀 결과는 그 팀의 부문 조건을 만족하는 구성원 중 상위 3명의 결과를 합한 값이다. 따라서 혼성 팀의 결과는 남자 2명과 여자 1명, 또는 여자 2명과 남자 1명의 결과로 계산된다.
개인 결과를 바탕으로 팀 결과를 구하는 프로그램을 작성하라.
입력
첫 줄에 참가자 수 이 주어진다. 다음 개 줄에는 참가자마다 이름, 부문, 달린 거리, 기록, 팀 이름이 차례로 주어진다. 참가자가 팀에 속하지 않으면 팀 이름은 생략된다. 이름은 영문 대문자와 공백으로만 이루어진다. 입력 데이터의 양과 각 값은 현실적인 범위이다.
출력
팀 결과를 순위가 높은 순서대로 한 팀당 한 줄씩 출력한다. 각 줄에는 전체 순위, 부문과 부문 내 순위, 팀 이름, 달린 거리, 기록을 출력한다. 팀의 결과가 3개 미만이면 DQ, 부문, 팀 이름을 출력한다. 결과가 같은 팀은 팀 이름의 사전순으로 정렬하고, 순위는 그 동점 그룹의 첫 번째 팀의 순위를 쓴다. 실격(DQ) 팀은 맨 뒤에 나열한다.