Sections > Unsorted > problem:

1

Section problems

• Условия (подсказки к задачам)
• Факторизация
• Ферма
• Функции (подсказки к задачам)
• Ханойские башни
• Хилла
• Хорошая погода
• Цезарь
• 1
• Цикл
• Циклы (подсказки к задачам)
• Четвертьфинал
• Четвертьфинал
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шоколадка

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Ценителям хорошей музыки Обратите внимание на советы для начинающих.

Макс любит слушать музыку, а некоторые особенно хорошие песни он даже переслушивает по нескольку раз. Однажды он решил определить своего любимого исполнителя.

Макс выписал все песни, прослушанные им за последнее время. Очевидно, чем больше Максу нравится тот или иной исполнитель, тем больше его песен он прослушал.

Помогите Максу найти его любимого исполнителя.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество прослушанных Максом песен.

Следующие N строк описывают песни. Каждая из них содержит название исполнителя и название песни, разделённые дефисом. Название исполнителя и название песни состоят из строчных латинских букв и знаков подчёркивания и имеют длину от 1 до 100 символов.

Песни в списке могут повторяться.

Выходные данные

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

Примеры тестов

Входные данные

15
nick_chernikov - bombanulo
sektor_gaza - sigareta_melkaet_vo_tme
natali - a_ti_takoi_krasivii_s_borodoi
justin_bieber - boyfriend
justin_bieber - baby
timati - derzkaya
egor_krid - budilnik
nick_chernikov - frendzona
iowa - eto_ne_shutki_mi_vstretilis_v_marshrutke
mikhail_krug - vladimirskii_central
nick_chernikov - valyat_tazy
egor_krid - nado_li
yuri_khovansky - lubov_i_dota
nick_chernikov - valyat_tazy
natali - o_bozhe_kakoi_muzhchina

Выходные данные

nick_chernikov

Для отправки решений необходимо выполнить вход.