Будемо називати число x майже паліндромом, якщо його десятковий запис може бути перетворено у паліндром зміною не більше ніж однієї цифри. Наприклад, числа 1234321, 1234311 і 123421 є майже паліндромами, а 1234213 або 12345331 - ні.

За заданим числом a знайдіть кількість таких чисел x, що 1 ≤ x ≤ a і x є майже паліндромом.

Вхідні дані

Містить декілька тестів. У кожному тесті задано число a (1 ≤ a ≤ 1018). Останній рядок містить 0 та не обробляється.

Вихідні дані

Для кожного тесту в окремому рядку виведіть кількість майже паліндромів, що не перевищують a.