Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Pienin kierto


Task | Statistics


CSES - Pienin kiertoCSES - Pienin kierto

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
Esimerkki

Syöte:
acab

Tuloste:
abac