Максимальна частота слів#6940

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

1 секунда
128 мегабайтів
Дуже легка

Термін "обернена частота" (tf-idf) — це числова статистика, яка відображає важливість слів у колекції документів. Вона часто використовується в інформаційно-пошуковій системі. Кількість разів, скільки слово з'являється в документі (частота слів), є одним з основних факторів для tf-idf.

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

Вхідні дані

Перший рядок містить ціле число n~(1 \le n \le 1000), яке визначає кількість слів. Наступні рядків містять список слів, по одному слову в рядку. Слово містить лише латинські літери нижнього регістру та може містити до символів.

Вихідні дані

Виведіть слово, яке зустрічається найчастіше, та його частоту, розділені пропуском. Якщо таких слів декілька, то виберіть те, що пізніше в лексикографічному порядку.

Приклади

Приклад 1

Loading
Loading