Круті числа
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 256 мегабайтів
Число називається крутим, якщо у ньому парна кількість цифр, а також, якщо розділити число по середині на дві частини однакової довжини, то новоутворені числа будуть однаковими.
Наприклад, числа , , — круті, а числа (непарна кількість) та () не є такими.
Знайдіть кількість крутих чисел від до .
Вхідні дані
Перший рядок містить одне ціле число ().
Вихідні дані
Виведіть кількість чисел.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Примітка
У першому прикладі крутими числами є , , , , , , , , .
У другому прикладі крутими числами є , , , .
Відправки 10
Коефіцієнт прийняття 50%