Merkkijonon kierto syntyy siirtämällä merkkejä yksi kerrallaan alusta loppuun. Esimerkiksi merkkijonon acab kierrot ovat acab, caba, abac ja baca.

Tehtäväsi on määrittää merkkijonon aakkosjärjestyksessä pienin kierto.

Syöte

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

Tuloste

Tulosta aakkosjärjestyksessä pienin kierto.

Rajat

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

Esimerkki

Syöte:

acab

Tuloste:

abac