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

Круті числа

2 seconds
256 megabytes
Easy

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

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Note

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

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