디비저널 심사
면접 대비시간 제한1초메모리 제한512 MB
순위가 매겨진 팀의 소속 대회와 대학교를 보고 대학교 제한을 적용한 두 단계 선발을 수행해 진출하는 12개 팀을 순위순으로 출력한다.
문제
2018년 남태평양 디비저널이 끝난 후, 12개 팀이 남태평양 리저널에 진출한다(여러분도 그 12팀 중 하나다! 축하한다!). 디비저널에 참가하는 각 팀은 Central, Eastern, Western 디비전 중 하나에 속한다. 팀들은 순위가 낮은 것부터 높은 것 순으로 나열된다(낮을수록 좋다). 12개 팀은 다음 두 단계로 선발된다.
- 선발 단계 I: 각 디비전에서 가장 순위가 높은 팀을 선발하고(이 팀이 University X 출신이라고 하자), 그 다음으로 이 디비전에서 University X 출신이 아닌 팀 중 가장 순위가 높은 팀을 선발한다. 이렇게 총 6개 팀이 선발된다.
- 선발 단계 II: 그런 다음 다음 조건을 만족하는 팀 중 가장 순위가 높은 팀을 반복적으로 선발하여 6개 팀을 더 뽑는다. (a) 아직 선발되지 않았고, (b) 같은 대학에서 이미 선발된 다른 팀이 최대 한 팀뿐이다.
리저널에 진출할 팀은 어느 팀인가?
입력
입력의 첫 줄에는 디비저널에 참가한 팀의 수 ()이 주어진다.
다음 줄은 팀을 설명한다(순위가 낮은 팀부터 높은 팀 순). 각 줄은 팀 이름, 디비전, 대학 이름을 나타내는 세 개의 문자열로 이루어진다. 각 문자열은 대소문자 알파벳만으로 구성되며 길이는 1 이상 100 이하이다. 디비전은 Central, Eastern, Western 중 하나이다.
위 선발 단계에 따라 12개 팀을 선발하는 것이 항상 가능함이 보장된다. 모든 대학의 이름은 서로 다르고, 각 대학은 정확히 하나의 디비전에 속한다. 모든 팀의 이름은 서로 다르다.
출력
선발된 12개 팀을 순위가 낮은 팀부터 높은 팀 순으로 출력한다.