Майже паліндроми#1313

Майже паліндроми

1 секунда
122,174 мегабайта
Складна

Ми називаємо число майже паліндромом, якщо його десятковий запис можна перетворити на паліндром, змінивши не більше однієї цифри. Наприклад, числа , та є майже паліндромами, але або не є.

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

Вхідні дані

Містить декілька тестових випадків. У кожному тестовому випадку задано число (1 \leq a \leq 10^{18}). Останній рядок містить і не обробляється.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading