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

Не решаласьЛёгкая

Дан текст. Выведите слово, которое в этом тексте встречается чаще всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом порядке.

Напомним:

Текст — произвольная последовательность символов, в том числе пробельных.

Слово — непустая последовательность непробельных символов, идущих подряд.

Формат ввода

Вводится текст.

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

Выведите ответ на задачу.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
apple orange banana banana orange
Вывод
banana

Пример 2

Ввод
oh you touch my tralala mmm my ding ding dong
Вывод
ding

Пример 3

Ввод
q w e r t y u i o p
a s d f g h j k l
z x c v b n m
Вывод
a

Теги

Нужно войти, чтобы отправить решение.Войти