Максимальная частота слов

Обратная частота документа (tf-idf) является числовой статистикой, которая отражает важность слова в наборе документов. Она часто используется в информационно-поисковых системах. Число раз, которое слово встречается в документе (частота слова), является одним из основных факторов для получения tf-idf.

Вам следует написать программу, которая найдет чаще всего встречаемое слово в документе.

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

Первая строка содержит количество слов $n(1\le n\le 1000)$. Следующие $n$ строк задают список слов, по одному слову в строке. Слово содержит только латинские буквы нижнего регистра и имеет длину до $20$ символов.

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

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

Примеры