РЕШИТЬ ЗАДАНИЕ НА PYTHON ПРОШУ ТЕХ КТО В НЁМ ХОРОШО РАЗБИРАЕТСЯ
Назовем число палиндромом, если оно не меняется при перестановке его цифр в обратном порядке. Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K.
Входные данные
Задано единственное число K (1K100000).
Выходные данные
Необходимо вывести количество натуральных палиндромов, не превосходящих K.
Примеры
входные данный
1
выходные данные
1
входные данные
100
выходные данные
18