아시아 정보 올림피아드

아시아 지역 학생들이 참가하는 온라인 정보 올림피아드가 열렸다. 나라마다 참가 학생 수에는 제한이 없다.

참가 학생들의 성적을 높은 순서대로 보며 금, 은, 동메달 수상자 세 명을 정한다. 점수 동점은 없다고 가정한다. 단, 한 나라가 받을 수 있는 메달은 최대 두 개다. 이미 두 명의 수상자가 나온 나라의 학생은 그보다 높은 점수를 받았더라도 다음 메달을 받을 수 없다.

대회 결과가 주어질 때, 금메달, 은메달, 동메달 수상자를 차례대로 출력하는 프로그램을 작성하시오.

첫 번째 줄에 대회에 참가한 학생 수 N이 주어진다. 3 <= N <= 100이다.

두 번째 줄부터 N개의 줄에는 각 학생의 소속 국가 번호, 학생 번호, 성적이 공백으로 구분되어 주어진다. 국가 번호는 1부터 순서대로 주어지는 정수이고, 학생 번호는 각 나라 안에서 1부터 순서대로 주어지는 정수이다. 성적은 0 이상 1000 이하의 정수이며, 동점자는 없다.

입력에 등장하는 국가는 적어도 두 개이다.

메달을 받는 학생들을 금메달, 은메달, 동메달 순서로 한 줄에 한 명씩 출력한다.

각 줄에는 수상자의 소속 국가 번호와 학생 번호를 공백 하나로 구분해 출력한다.