Palindometr#1380
John sürərkən odometrinə baxdı və gördü. O, məmnun qaldı. Lakin cəmi bir mil sonra odometr göstərdi və John daha da həyəcanlandı! John palindromları — yəni əvvəl-axır eyni oxunan ədədləri — çox sevir. Hər hansı bir odometr göstəricisi üçün, odometrin palindrom göstərə bilməsi üçün John-un minimum neçə mil sürməli olduğunu müəyyən edin. Odometrdəki bütün rəqəmlər John üçün əhəmiyyətlidir. Məsələn, əgər odometr göstərirsə, bu, palindrom sayılmır.
Bir neçə test halı verilir, hər biri odometr göstəricisini əks etdirən bir sətirdən ibarətdir. Hər bir göstərici ilə arasında rəqəm ehtiva edəcək. Odometr, daxil olan sətirin uzunluğu qədər rəqəmə malikdir — əgər giriş isə, odometrin rəqəmi var. Girişdə boşluq və testlər arasında boş sətir olmur.
Son sətir tək -dan ibarətdir.
Hər test halı üçün odometr göstəricisi palindroma çevrilənə qədər John-un minimum neçə mil sürməli olduğunu çap edin. Əgər göstərilən ədəd artıq palindromdursa, çıxış olmalıdır. Hər bir cavabı ayrıca sətirdə yazın.
Nümunə 1