Задача
Палиндром - это число, одинаково читающееся в обоих направлениях (не меняется при перестановке своих цифр в обратном порядке).
Дано натуральное число
K. Выведите на экран количество натуральных палиндромов, не превосходящих число
К.
Входные данные
Задано единственное число
K (
\(1<=K<=100000\)).
Выходные данные
Необходимо вывести количество натуральных палиндромов, не превосходящих
K.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 |
1 |
| 2 |
100 |
18 |
Запрещенные операторы: find; index; reverse