Термін "обернена частота" (tf-idf) — це числова статистика, яка відображає важливість слів у колекції документів. Вона часто використовується в інформаційно-пошуковій системі. Кількість разів, скільки слово з'являється в документі (частота слів), є одним з основних факторів для tf-idf.
Вам потрібно написати програму, яка знайде слово, що найчастіше зустрічається в документі.
Перший рядок містить ціле число n~(1 \le n \le 1000), яке визначає кількість слів. Наступні рядків містять список слів, по одному слову в рядку. Слово містить лише латинські літери нижнього регістру та може містити до символів.
Виведіть слово, яке зустрічається найчастіше, та його частоту, розділені пропуском. Якщо таких слів декілька, то виберіть те, що пізніше в лексикографічному порядку.
Приклад 1