Почти палиндромы

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

По заданному числу a найдите количество таких чисел x, что 1 ≤ x ≤ a, и x является почти палиндромом.

Входные даннные

Содержит несколько тестов. В каждом тесте задано число a (1 ≤ a ≤ 10^18). Последняя строка содержит число 0, и не обрабатывается.

Выходные даннные

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

Примеры