올림픽 순위
면접 대비시간 제한1초메모리 제한1024 MB
각 줄에 국가의 금, 은, 동 메달 수가 주어질 때, (금, 은, 동) 순서로 비교해 가장 높은 순위의 국가 이름을 출력한다.
문제
올림픽은 인류 역사에서 가장 중요한 스포츠 대회다. 보통 올림픽은 4년마다 열린다. 그러나 2020 올림픽은 코로나19 확산으로 인해 2021년 8월에 끝났다.
올림픽에는 200개가 넘는 국가가 참가한다. 전 세계의 수천 명의 선수가 다양한 종목에서 경쟁한다. 선수들은 자국이나 국가올림픽위원회(NOC)를 대표해 메달을 놓고 겨룬다. 따라서 각 국가나 NOC는 대회에서 메달을 딸 수 있다.
메달은 금메달, 은메달, 동메달 세 종류다. 보통 금메달은 대회 우승자에게, 은메달은 준우승자에게 주어진다. 동메달은 대부분 2위 다음 선수에게 주어진다. 그러나 일부 종목에서는 2위 다음 선수가 없을 수 있다. 동메달은 여러 방식으로 주어질 수 있다. 예를 들어 레슬링, 복싱, 유도처럼 토너먼트로 치러지는 몇몇 종목에서는 준결승에서 탈락한 두 선수에게 동메달이 주어진다.
어떤 국가나 NOC가 다른 국가나 NOC보다 순위가 높다는 것은 다음 조건 가운데 하나를 만족한다는 뜻이다.
- 금메달을 더 많이 딴다.
- 금메달 수가 같고 은메달을 더 많이 딴다.
- 금메달 수와 은메달 수가 같고 동메달을 더 많이 딴다.
모든 국가와 NOC 가운데 순위가 가장 높은 국가나 NOC를 찾는 프로그램을 작성하시오.
입력
입력의 첫째 줄에는 양의 정수 n이 주어진다. 이어서 n개의 줄이 주어진다. 각 줄에는 음이 아닌 정수 g, s, b와 국가나 NOC의 이름이 빈칸으로 구분되어 주어진다.
출력
순위가 가장 높은 국가나 NOC의 이름을 출력한다.
제한
- 1 ≤ n < 300
- g, s, b ∈ {0, 1, ..., 999}
- 순위가 가장 높은 국가나 NOC는 하나뿐이다.
- 국가와 NOC의 이름은 출력 가능한 ASCII 문자로만 이루어진다.
- 입력 파일의 크기는 3메가바이트를 넘지 않는다.