Задачи
Круті числа
Круті числа
Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.
Наприклад, числа $9595$, $11$, $880880$ --- круті, а числа $100$ (непарна кількість) та $992993$ ($992 \neq 993$) не є такими.
Знайдіть кількість крутих чисел від $1$ до $n$.
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \leq n < 10^{12}$).
\OutputFile
Виведіть кількість чисел.
\Note
У першому прикладі крутими числами є $11$, $22$, $33$, $44$, $55$, $66$, $77$, $88$, $99$.
У другому прикладі крутими числами є $11$, $22$, $33$, $44$.
Входные данные #1
99
Выходные данные #1
9
Входные данные #2
48
Выходные данные #2
4
Входные данные #3
1542
Выходные данные #3
15