eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Цифра

Цифра

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Васе надоело складывать числа и он занялся изучением их свойств. В данный момент его интересует вопрос: какая цифра в записи числа встречается наиболее часто? Если таких цифр несколько, он выбирает меньшую из них.

Какую же цифру выбрал Вася в очередном числе?

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

Одно число, рассматриваемое Васей. Количество цифр в десятичной записи числа не превышает 10^5.

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

Вывести цифру, выбранную Васей.

Пример

Входные данные #1
14221321
Выходные данные #1
1
Источник XX комплексная олимпиада "Турнир Чемпионов", Командный тур, Винница, 30 апреля 2013 г.