Demək olar ki, palindromlar

Demək olar ki, palindrom adlandırılan bir ədəd, onluq yazılışında ən çox bir rəqəmin dəyişdirilməsi ilə palindroma çevrilə bilən ədəddir. Məsələn, 1234321, 1234311 və 123421 ədədləri demək olar ki, palindromdur, lakin 1234213 və ya 12345331 deyil.

Verilmiş a ədədinə görə, 1 ≤ x ≤ a və x demək olar ki, palindrom olan ədədlərin sayını tapın.

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər bir testdə a ədədi verilir (1 ≤ a ≤ 10^18). Sonuncu sətir 0 ehtiva edir və işlənmir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə a-dan böyük olmayan demək olar ki, palindromların sayını göstərin.

Nümunələr