G. Цифра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Проснувшись ранним утром, Сашка понял, что давно не проведывал своего старого друга - Витальку. Решив не откладывать это дело на следующий день, он начал собираться в гости. Сашка уже стоял на пороге своей квартиры, как понял, что у него нет подарка! Зная слабость Витальки к цифрам, он решил подарить ему самую часто встречающуюся цифру в записи чисел от 1 до N, причем если таких несколько, было решено взять максимальную. Сможете ли Вы определить, какую цифру подарил Сашка своему другу?

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

В единственно строке задано целое число N (1 ≤ N ≤ 10100000).

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

Выведите цифру, которую подарил Сашка.

Примеры
Входные данные
100
Выходные данные
1
Входные данные
99
Выходные данные
9