올림픽 경기
면접 대비시간 제한2초메모리 제한1024 MB
메달 수여 기록 n개가 주어질 때, 금·은·동메달 개수와 사전순 이름으로 1위 국가를 구합니다.
문제
올림픽에서 상시 해설위원으로 일하는 것은 매우 어려운 일이다. 얼마나 많은 경기를 해설해야 하는지 생각해 보면 알 수 있다. 모든 경기가 역동적으로 진행되지는 않으므로, 해설자는 방송 시간을 채울 다양한 이야기를 준비해야 하는 경우가 많다.
유명한 해설위원 디마는 첫 올림픽 개최 전에 조직의 문제점을 찾기 위해 총연습이 열렸다는 사실을 믿을 만한 출처에서 알게 되었다. 디마는 또한 연습에서 수여된 개의 메달 세트 각각에 대해 금메달, 은메달, 동메달을 받은 나라의 이름을 알아냈다.
디마는 연습 올림픽의 비공식 국가별 종합 순위를 방송에서 전하고 싶지만 직접 계산할 수는 없다. 적어도 순위의 우승국을 정확히 찾을 수 있도록 프로그램을 작성하라.
순위 계산의 첫 번째 기준은 나라별 금메달 수이다. 두 번째는 은메달 수, 세 번째는 동메달 수이다. 마지막으로, 두 나라의 금메달, 은메달, 동메달 수가 모두 같다면 이름이 사전순으로 더 앞선 나라가 높은 순위를 차지한다. 예를 들어 세 나라가 경기에 참가했다고 하자. <<RUSSIA>>는 금 4, 은 6, 동 5개를 얻었고, <<ALBANIA>>는 금 4, 은 0, 동 2개를 얻었으며, <<RUSIA>>는 금 4, 은 6, 동 5개를 얻었다. 그러면 1위는 <<RUSIA>>, 2위는 <<RUSSIA>>, 3위는 <<ALBANIA>>이다.
입력
첫 줄에 연습에서 수여된 메달 세트의 수 ()이 주어진다. 이어지는 개의 줄에는 각각 공백으로 구분된 대문자 라틴 문자 단어 세 개가 주어진다. 이 단어들은 차례로 금메달, 은메달, 동메달을 받은 나라의 이름이다. 입력 파일의 각 줄 길이는 200자를 넘지 않는다.
출력
비공식 국가별 종합 순위에서 우승국의 이름을 출력한다.