Аналитик SOC изучает перехваченный фрагмент данных, представленный в виде строки. Требуется определить байт, который встречается в этом фрагменте чаще всего.

Если несколько байтов встречаются одинаковое максимальное число раз, нужно выбрать тот, чей ASCII-код меньше.

Подсчёт частот следует выполнять циклом.

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

В единственной строке задан непустой фрагмент перехваченных данных — строка из печатных ASCII-символов без пробелов, длиной до 200000.

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

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

Ограничения

• Строка непуста.
• Длина строки не превышает 200000.
• Все символы строки — печатные ASCII-символы без пробелов.

Примеры

Пример 1

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

!

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

!

Пример 2

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

abab

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

a