Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.
Наприклад, числа 9595, 11, 880880 — круті, а числа 100 (непарна кількість) та 992993 (992=993) не є такими.
Знайдіть кількість крутих чисел від 1 до n.
Перший рядок містить одне ціле число n (1≤n<1012).
Виведіть кількість чисел.
У першому прикладі крутими числами є 11, 22, 33, 44, 55, 66, 77, 88, 99.
У другому прикладі крутими числами є 11, 22, 33, 44.