Palindometr
Con bir gün maşın sürərkən odometrə baxdı və 100000 rəqəmini gördü. Bu onu sevindirdi. Lakin cəmi bir mil sonra odometrdə 100001 rəqəmini gördü və daha da sevindi! Bilirsiniz, Con palindromları - irəli və geri eyni oxunan rəqəmləri sevir. Verilən odometr göstəricisi üçün Conun odometrdə palindrom olması üçün ən az neçə mil sürməli olduğunu müəyyənləşdirin. Con üçün odometrdəki hər bir rəqəm əhəmiyyətlidir. Məsələn, əgər odometr göstəricisi 000121 olarsa, bu palindrom deyil.
Giriş məlumatları
Bir neçə testdən ibarətdir, hər biri odometr göstəricisi olan bir sıradan ibarətdir. Hər bir göstərici 2 ilə 9 arasında rəqəm ehtiva edir. Odometrdəki rəqəmlərin sayı girişdəki sıradakı rəqəmlərin sayına bərabərdir - əgər giriş 00456 verilibsə, odometr 5 rəqəm ehtiva edir. Giriş məlumatlarında boşluqlar yoxdur, testlər boş sətirlə ayrılmır.
Sonuncu sırada bir 0 var.
Çıxış məlumatları
Hər bir test üçün Conun odometr göstəricisinin palindrom olması üçün sürməli olduğu minimum mil sayını çıxarın. Əgər rəqəm artıq palindromdursa, bu 0 ola bilər. Hər bir tam ədədi öz sətirində çıxarın.