EduBrick

L. Слово-паразит

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

В расшифровке выступления нужно найти слово, которое встречается чаще остальных.

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

Формат ввода

Одна строка длиной не больше 10510^5 символов из строчных латинских букв и пробелов. Строка непустая, содержит хотя бы одно слово, не начинается и не заканчивается пробелом.

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

Слово и число через пробел.

Примеры

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