Васі наскучило додавати числа і він зайнявся вивченням їх властивостей. Наразі його цікавить питання: яка цифра у запису числа зустрічається найчастіше? Якщо таких цифр кілька, він вибирає меншу з них.
Яку ж цифру вибрав Вася у числі?
Одне число, яке вивчає Вася. Кількість цифр у десятковому запису числа не перевищує 10^5.
Вивести цифру, обрану Васею.
Приклад 1