EduBrick

C. Самое частое слово

2000 мс · 256 МБ · всё или ничего

Дан текст из nn слов. Найдите слово, которое встречается чаще всех. Если таких несколько, выведите лексикографически наименьшее из них.

Формат ввода

Первая строка содержит число nn (1≤n≤1051 \le n \le 10^5).

Следующие nn строк содержат по одному слову из строчных латинских букв длиной не больше 1010.

Формат вывода

Два значения через пробел: само слово и сколько раз оно встретилось.

Примеры

ввод
5
b
a
b
a
b
вывод
b 3
ввод
4
b
a
b
a
вывод
a 2
Войдите, чтобы отправлять решения.