Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача A. Основная причина

Задачу добавил: alef

Успешно сдано решений: 561

Ограничение по времени на тест: 2 секунды
Ограничение по памяти на тест:256 мегабайт

Царь Пантелеймон пребывал в раздумьях — и всё из-за новомодного увлечения водным поло. Во всех соседних царствах команды есть, соревнования между собой устраивают. В Пантелеймоновом царстве команда тоже есть, лично министр спорта Капитон курирует. Вот только успехов особых у команды нет. Но Капитон уверяет, что это чистое невезение. То в первом же круге жребий свёл с будущими чемпионами. То температура воды в бассейне была чуть выше, чем та, при которой команда тренировалась. То цвет шапочек у соперников был не так хорошо различим на фоне воды. То мяч был из непривычного материала...

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

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

В первой строке содержится целое число n (1 ≤ n ≤ 100) — количество отчётов Капитона.

В каждой из следующих n строк указана главная (по мнению Капитона) причина проигрыша. Причина является непустой последовательностью символов, среди которых могут быть символы латинского алфавита, цифры и пробелы. Гарантируется, что последовательность символов не начинается и не заканчивается пробелом. Также гарантируется, что причина описывается не более чем 100 символами.

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

В первой строке выведите целое число — количество раз, которое встретилась в отчётах наиболее часто упоминаемая причина.

Во второй строке выведите саму эту причину. Если таких причин несколько, выведите ту, которая упоминалась последней из всех таких причин.

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


Система оценки

Подзадача 1 (до 30 баллов)

Самая частая причина уникальна.

Баллы начисляются за каждый пройденный тест.

Подзадача 2 (до 70 баллов)

Самых частых причин может быть несколько.

Баллы начисляются за каждый пройденный тест.

По запросу сообщается результат проверки на каждом тесте.

Пример

Входные данные
7
ball surface
water temperature 25
Blue Color
water temperature 25
water cold
ball surface
Blue color
Выходные данные
2
ball surface
Примечание

Обратите внимание, что тест из примера не подходит под описание подзадачи 1.

Сдать задачу

Задать вопрос жюри по этой задаче