Аналитик текста обрабатывает одну строку, состоящую из слов, разделённых пробелами. Ему нужно определить, какое слово встречается в тексте чаще всего.

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

Требуется вывести слово, которое аналитик сочтёт самым употребимым.

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

В единственной строке через пробел записаны слова из строчных латинских букв. Общая длина строки не превышает 2 * 10^5.

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

Выведите одно слово — самое частое в данной строке. Если таких слов несколько, выведите лексикографически наименьшее.

Ограничения

• строка содержит только строчные латинские буквы и пробелы;
• слова разделены пробелами;
• общая длина входной строки не более 2 * 10^5.

Примеры

Пример 1

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

a b a c b a

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

a

Пояснение

Слово 'a' встречается 3 раза — чаще всех.

Пример 2

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

hello

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

hello