Merkkijonon kierto syntyy, kun merkkejä siirretään yksi kerrallaan alusta loppuun (tai lopusta alkuun).

Esimerkiksi merkkijonon pelle kierrot ovat pelle, ellep, llepe, lepel sekä epell.

Tehtäväsi on etsiä syötteenä annetun merkkijonon aakkosjärjestyksessä pienin kierto.

Syöte

Syötteenä on merkkijono, jossa on $n$ merkkiä ja jokainen merkki on väliltä a–z.

Tuloste

Tulosta aakkosjärjestyksessä pienin kierto.

Rajat

• $1 \le n \le 10^6$

Esimerkki

Syöte:

pelle

Tuloste:

ellep