Васі наскучило додавати числа і він зайнявся вивченням їх властивостей. У даний момент його цікавить питання: яка цифра у запису числа зустрічається найбільш часто? Якщо таких цифр декілька, він вибирає меншу з них.

Яку ж цифру вибрав Вася у черговому числі?

Вхідні дані

Одне число, яке вивчає Вася. Кількість цифр у десятковому запису числа не перевищує 105.

Вихідні дані

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