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

Круті числа

2 секунди
256 мегабайтів
Легка

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Примітка

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

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