아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Олимпийские игры

시간 제한2초메모리 제한1024 MB

요약
금, 은, 동메달 수상 국가가 담긴 n개 정보가 주어질 때, 메달 수에 따라 순위를 매겨 1위 국가를 찾는다.
난이도

보통10점 중 4점

유형
해시맵, 정렬, 구현
정답자
아직 제출이 없습니다

문제

Работать постоянным комментатором на Олимпийских играх --- дело крайне сложное. Чтобы это понять, достаточно представить себе, сколько соревнований необходимо комментировать. Так как не все соревнования проходят динамично, комментатору часто предоставляется много свободного времени в эфире, которое требуется заполнить различными рассказами.

Известный комментатор Дима однажды из достоверных источников узнал, что перед проведением первых Олимпийских игр была проведена их генеральная репетиция с целью выявления недостатков организации. Также Диме удалось выяснить для каждого из nn разыгранных на репетиции комплектов медалей названия стран, представители которых получили золотую, серебряную и бронзовую медали.

Своим слушателям Дима хочет зачитать в эфире результаты неофициального командного зачета репетиции олимпиады, однако не может их подсчитать. Поэтому он просит Вас написать программу, которая поможет ему правильно определить хотя бы страну-победителя зачета.

Напомним, что первым критерием при подсчете результатов является число золотых медалей, завоеванных представителями страны, вторым --- серебряных, третьим --- бронзовых. Наконец, если у двух стран количества золотых, серебряных и бронзовых медалей совпадают, то выше ставится страна, название которой лексикографически меньше. Например, если в соревнованиях принимали участие три страны: <<RUSSIA>> (4 золотые, 6 серебряных, 5 бронзовых медалей), <<ALBANIA>> (4, 0, 2) и <<RUSIA>> (4, 6, 5), то первое место займет <<RUSIA>>, второе --- <<RUSSIA>>, третье --- <<ALBANIA>>.

입력

В первой строке входного файла содержится число nn --- количество разыгранных на репетиции олимпиады комплектов медалей (1≤n≤1001 \le n \le 100). В каждой из следующих nn строк содержатся три отделенные друг от друга пробелами слова, состоящие из заглавных латинских букв, --- названия стран, представители которых получили золотую, серебряную и бронзовую медали соответственно. Длина каждой строки входного файла не превышает 200 символов.

출력

В выходной файл выведите название страны-победителя неофициального командного зачета.

예제1

  1. 예제 1

    입력
    12
    ALBANIA RUSSIA RUSSIA
    RUSIA RUSIA RUSIA
    RUSSIA RUSSIA RUSIA
    RUSSIA RUSSIA RUSSIA
    ALBANIA RUSIA RUSSIA
    ALBANIA RUSIA RUSIA
    RUSIA RUSIA RUSSIA
    ALBANIA RUSIA ALBANIA
    RUSIA RUSSIA RUSIA
    RUSSIA RUSSIA RUSIA
    RUSSIA RUSIA ALBANIA
    RUSIA RUSSIA RUSSIA
    
    예상 출력
    RUSIA