Gizli parol

Bəzən proqramçılar parollarını çox maraqlı üsullarla gizlədirlər. Məsələn, Bill «Hacker» Gates parolunu belə gizlədir: Bill uzunluğu $l$ olan kiçik latın hərflərindən ibarət $s$ adlı bir sətir seçir. Sonra, o, bütün l-1 təkhərfli dövri sola sürüşmələri icra edir və əmələ gələn $l$ sətirdən (orijinal $s$ də daxil olmaqla) lüğəvi baxımdan ən kiçiyini tapır. Bill parol kimi həmin ən kiçik sətirin prefiksini seçir.

Məsələn, s = \textbf{alabala} sətrini nəzərdən keçirək. Təkhərfli dövri sola sürüşmələr (ilk sətir daxil olmaqla):

alabala labalaa abalaal balaala alaalab laalaba aalabal

Onlar arasında lüğəvi baxımdan birinci olan sətir aalabal-dır. Bu sətirin ilk hərfi ilkin sətirdə $6$-cı mövqedə yerləşir (mövqelər $0$-dan başlayır).

Verilmiş $s$ sətri üçün lüğəvi baxımdan ən kiçik sola dövri sürüşmənin başlanğıc mövqeyini tapan proqram yazın. Əgər belə ən kiçik dövri sürüşmə bir neçə dəfə rast gəlinirsə, bu mövqelərdən ən kiçiyini çıxarın.