ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2033. Девайсы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Студенты мат-меха обожают покупать современные девайсы. Однако размер стипендии вынуждает их приобретать новые устройства редко, но метко. Также студенты мат-меха доверяют мнению друзей, поэтому при покупке нового девайса выбирают тот, которым уже располагает как можно большее количество их товарищей, а если таких девайсов несколько, то без зазрения совести приобретают самый дешёвый из них. Вот и студент Илья уже опросил шестерых своих друзей и теперь просит вас помочь ему выбрать новый девайс согласно приведённому выше правилу. Обратите внимание, что друзья могли купить один и тот же девайс в разных местах по разной цене, и Илья сможет купить его по наименьшей из них.

Исходные данные

На вход даны описания девайсов 6 друзей. Каждое описание занимает три строки. В первой строке описания дано имя очередного друга, во второй — название девайса, принадлежащего этому другу, а в третьей строке дано одно целое число — стоимость девайса.
Все слова — строки длиной от 1 до 20 символов. Имена друзей содержат только строчные латинские буквы, названия девайсов — строчные латинские буквы и цифры. Стоимость — целое число от 1 до 106. Имена друзей могут совпадать.

Результат

В единственной строке выведите название девайса, которым располагает наибольшее количество друзей, а если таких девайсов несколько, то выведите название самого дешёвого их них. Если и таких девайсов несколько, то выведите название любого из них.

Пример

исходные данныерезультат
oleg
nexus4
13000
kirill
kurtka
20000
den
nexus4
12000
nikita
htc
10000
mikhail
nexus4
14000
alexey
htc
9500
nexus4
Автор задачи: Илья Кучумов
Источник задачи: Уральская региональная командная олимпиада по программированию 2014