Задачі
Майже паліндроми
Майже паліндроми
Будемо називати число 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