아시아 정보 올림피아드
면접 대비시간 제한1초메모리 제한128 MB
학생들을 점수 내림차순으로 정렬해 국가별 최대 2명 제한을 지키며 상위 3명의 수상자를 뽑는 문제입니다.
문제
아시아 지역 학생들이 참가하는 온라인 정보 올림피아드가 열렸다. 나라마다 참가 학생 수에는 제한이 없다.
참가 학생들의 성적을 높은 순서대로 보며 금, 은, 동메달 수상자 세 명을 정한다. 점수 동점은 없다고 가정한다. 단, 한 나라가 받을 수 있는 메달은 최대 두 개다. 이미 두 명의 수상자가 나온 나라의 학생은 그보다 높은 점수를 받았더라도 다음 메달을 받을 수 없다.
대회 결과가 주어질 때, 금메달, 은메달, 동메달 수상자를 차례대로 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 대회에 참가한 학생 수 N이 주어진다. 3 <= N <= 100이다.
두 번째 줄부터 N개의 줄에는 각 학생의 소속 국가 번호, 학생 번호, 성적이 공백으로 구분되어 주어진다. 국가 번호는 1부터 순서대로 주어지는 정수이고, 학생 번호는 각 나라 안에서 1부터 순서대로 주어지는 정수이다. 성적은 0 이상 1000 이하의 정수이며, 동점자는 없다.
입력에 등장하는 국가는 적어도 두 개이다.
출력
메달을 받는 학생들을 금메달, 은메달, 동메달 순서로 한 줄에 한 명씩 출력한다.
각 줄에는 수상자의 소속 국가 번호와 학생 번호를 공백 하나로 구분해 출력한다.