В данной задаче нужно найти количество натуральных чисел от 1 до N, которые являются палиндромами, то есть читаются одинаково слева направо и справа налево. Например, число 378873 является палиндромом.

Входные данные

Входные данные содержат одно натуральное число N (1 ≤ N ≤ 10¹⁸).

Выходные данные

Выведите одно целое число − ответ.

Пример ввода 25 Пример вывода 11

Оценивание частично верных решений.

Решения, верно работающие при N до 10⁶, могут получить до 6 баллов.

Решения, верно работающие при N до 10¹², могут получить до 12 баллов.