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


