- Time limit: 1.00 s
- Memory limit: 128 MB
- lisää merkkijonon loppuun merkki #, joka on pienempi kuin kaikki aakkoston merkit
- muodosta kaikki merkkijonon kierrot
- järjestä kierrot aakkosjärjestykseen
- muodosta tämän järjestyksen perusteella uusi merkkijono, jossa on jokaisen kierron viimeinen merkki
Syöte
Syötteen ainoalla rivillä on salattu merkkijono, jossa on $n+1$ merkkiä (yksi merkki # ja muut merkit väliltä A–Z).
Tuloste
Tulosta alkuperäinen merkkijono, jossa on $n$ merkkiä.
Rajat
- $1 \le n \le 10^6$
Syöte:
AJMAI#
Tuloste:
MAIJA