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