Nombre maximum

On vous donne un nombre entier $N$. Vous pouvez prendre le premier chiffre de ce nombre, le déplacer à la fin du nombre, tout en conservant l'ordre des autres chiffres inchangé. Cette opération peut être répétée un nombre arbitraire de fois. Déterminez le plus grand nombre pouvant être obtenu à la suite de telles opérations.

Données d'entrée

Les données d'entrée sont constituées d'un nombre naturel $N$ (1 ≤ N ≤ 10^{10000}).

Données de sortie

Affichez une seule valeur – le plus grand nombre qui peut être obtenu en effectuant de tels réarrangements.

Explication

• Nombre initial : $123$

• Après la première permutation, on obtient : $231$

• Effectuons une autre permutation : $312$