Задачи
Почти палиндромы
Почти палиндромы
Будем называть число x почти палиндромом, если его десятичная запись может быть превращена в палиндром изменением не более чем одной цифры. Например, числа 1234321, 1234311 и 123421 являются почти палиндромами, а 1234213 или 12345331 - нет.
По заданному числу a найдите количество таких чисел x, что 1 ≤ x ≤ a, и x является почти палиндромом.
Входные даннные
Содержит несколько тестов. В каждом тесте задано число a (1 ≤ a ≤ 1018
). Последняя строка содержит число 0, и не обрабатывается.
Выходные даннные
Для каждого теста выведите в отдельной строке количество почти палиндромов, не превосходящих a.
Входные данные #1
10 1000 1000000 0
Выходные данные #1
10 1000 45010