- Time limit: 1.00 s
- Memory limit: 512 MB
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