Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.
Наприклад, числа , , — круті, а числа (непарна кількість) та (992 \neq 993) не є такими.
Знайдіть кількість крутих чисел від до .
Перший рядок містить одне ціле число (1 \leq n < 10^{12}).
Виведіть кількість чисел.
Приклад 1
Приклад 2
Приклад 3
У першому прикладі крутими числами є , , , , , , , , .
У другому прикладі крутими числами є , , , .