각 투표자가 최대 세 개의 로고를 순위대로 골라 3, 2, 1점을 주며, 점수와 1순위 수, 2순위 수 순으로 최다를 받은 로고를 모두 찾는다.
쉬움3구현정렬해시맵면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB이란은 2017년 국제정보올림피아드(IOI)를 개최한다. IOI 2017 로고를 정하려고 조직위원회는 로고를 공개 공모했다. 이란의 젊은 세대는 전국 규모 행사라면 어디에나 적극적으로 참여하기 때문에, 짧은 기간에 많은 로고가 접수된 것은 놀라운 일이 아니었다. 1차 심사에서는 전문 그래픽 디자이너가 로고를 평가해서, IOI 2017 로고가 될 만한 예술성을 갖춘 로고를 2차 심사 대상으로 뽑았다.
이제 선정된 로고를 조직위원회 위원에게 보여 주고 투표를 진행한다. 투표 방식은 조금 복잡하다. 위원 한 명은 서로 다른 로고를 최대 세 개까지 순위를 매겨 뽑을 수 있다. 각 위원이 매긴 1순위, 2순위, 3순위 로고는 각각 3점, 2점, 1점을 받는다. 로고의 점수는 모든 위원에게서 받은 점수의 합이다. 점수가 가장 높은 로고가 우승한다. 점수가 같으면 1순위 표를 더 많이 받은 로고가 우승한다. 점수와 1순위 표 수가 모두 같으면 2순위 표를 더 많이 받은 로고가 우승한다. 그래도 같으면 그 로고 모두가 우승한다. 투표 결과가 주어질 때 우승한 로고를 모두 찾아라.
입력에는 테스트 케이스가 여러 개 들어 있다. 각 테스트 케이스의 첫 줄에는 투표한 위원의 수를 나타내는 양의 정수 n이 주어진다 (1≤n≤100). 이어지는 n개 줄 중 i번째 줄은 i번째 위원이 뽑은 로고의 개수 di (1≤di≤3)로 시작하고, 그 뒤에 그 위원이 매긴 순위대로 서로 다른 로고 번호 di개가 왼쪽부터 주어진다. 로고 번호는 106 이하의 양의 정수다. 한 줄에 있는 정수는 모두 공백 하나로 구분된다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 처리하지 않는다.
각 테스트 케이스마다 우승한 로고의 번호를 번호가 증가하는 순서로 한 줄에 출력한다. 한 줄에 있는 로고 번호는 공백 하나로 구분한다.