Задача №119. Количество палиндромов
Ничего сложного, но задачи не отсортированы по сложности.
Олимпиада завершена. Режим дорешивания.
Назовем число палиндромом, если оно не меняется при перестановке его цифр в обратном порядке. Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K.
Входные данные
Задано единственное число K (\(1 \leq K \leq 100 000\)).
Выходные данные
Необходимо вывести количество натуральных палиндромов, не превосходящих K.
Примеры
Входные данные
1
Выходные данные
1
Входные данные
100
Выходные данные
18
Сдать: для сдачи задач необходимо войти в систему