Будемо називати число x майже паліндромом, якщо його десятковий запис може бути перетворено у паліндром зміною не більше ніж однієї цифри. Наприклад, числа 1234321, 1234311 і 123421 є майже паліндромами, а 1234213 або 12345331 - ні.
За заданим числом a знайдіть кількість таких чисел x, що 1 ≤ x ≤ a і x є майже паліндромом.
Містить декілька тестів. У кожному тесті задано число a (1 ≤ a ≤ 10^18
). Останній рядок містить 0 та не обробляється.
Для кожного тесту в окремому рядку виведіть кількість майже паліндромів, що не перевищують a.