Hərflər arasındakı məsafə

Verilmiş s sətri kiçik latın hərflərindən ibarətdir. Bu sətrin s_i və s_j simvolları arasındakı məsafə onların mövqeləri arasındakı fərqdir, yəni |j−i|. Fərqli mövqelərdə yerləşən eyni simvolların bütün cütlərini nəzərdən keçirək və hər bir belə cüt üçün simvollar arasındakı məsafələri hesablayaq.

Eyni simvollar arasında olan bütün məsafələrdən ən kiçiyini təyin edən proqram yazın.

Giriş verilənləri

Giriş faylının yeganə sətrində s sətri verilib. Sətrin uzunluğu 5·10^6-dan çox deyil.

Çıxış verilənləri

Çıxış faylına bir ədəd yazmaq lazımdır – eyni simvollar arasında olan ən kiçik məsafə. Əgər sətrdə heç bir eyni simvol cütü yoxdursa, 0 ədədini çıxışa yazın.

Nümunələr