Ми називаємо число майже паліндромом, якщо його десятковий запис можна перетворити на паліндром, змінивши не більше однієї цифри. Наприклад, числа , та є майже паліндромами, але або не є.
Задано число , знайдіть кількість таких цілих чисел , що 1 \leq x \leq a і є майже паліндромом.
Містить декілька тестових випадків. У кожному тестовому випадку задано число (1 \leq a \leq 10^{18}). Останній рядок містить і не обробляється.
Для кожного тестового випадку в окремому рядку виведіть кількість майже паліндромів, що не перевищують .
Приклад 1