Круті числа#11023

Круті числа

2 secondi
256 megabyte
Facile

Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.

Наприклад, числа , , — круті, а числа (непарна кількість) та (992 \neq 993) не є такими.

Знайдіть кількість крутих чисел від до .

Input

Перший рядок містить одне ціле число (1 \leq n < 10^{12}).

Output

Виведіть кількість чисел.

Esempi

Esempio 1

Loading
Loading

Esempio 2

Loading
Loading

Esempio 3

Loading
Loading

Nota

У першому прикладі крутими числами є , , , , , , , , .

У другому прикладі крутими числами є , , , .