В данной задаче нужно найти
количество натуральных чисел от 1 до N, которые являются палиндромами,
то есть читаются одинаково слева направо и справа налево. Например, число
378873 является палиндромом.
Входные данные
Входные данные содержат одно натуральное
число N (1 ≤ N ≤ 1018).
Выходные данные
Выведите
одно целое число − ответ.
|
Пример ввода
25
Пример вывода
11
|
Оценивание частично верных решений.
Решения,
верно работающие при N до 106, могут получить до 6
баллов.
Решения,
верно работающие при N до 1012, могут получить до 12
баллов.
