Hərflər arasındakı məsafə#2158
Sizə yalnız kiçik hərflərdən ibarət sətri verilir. Bu sətirdəki iki simvolun s_i və s_j arasındakı məsafə onların mövqelərinin fərqidir, yəni |j - i|. Fərqli mövqelərdə yerləşən bütün eyni simvol cütlərini nəzərdən keçirin və hər belə cüt üçün məsafəni hesablayın.
Bütün bu məsafələr arasından ən kiçiyini tapmaq üçün proqram yazın.
Girişdə bir ədəd sətri verilir. Sətrin uzunluğu 5 \cdot 10^6-dan çox deyil.
Cavab olaraq eyni simvollar arasında minimal məsafəni çıxışa verin. Əgər sətirdə heç bir eyni simvol cütü yoxdursa, o zaman 0 çap edin.
Nümunə 1