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

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

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

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

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