Construire l'anagramme suivant à partir d'une chaîne
Problem
Pour un mot donné (suite de lettres latines minuscules), imprimer le mot suivant (dans l'ordre lexicographique) qui peut être obtenu à partir de celui donné en permutant des lettres (une anagramme). Si le mot donné est déjà le dernier parmi tous ses anagrammes, imprimez le premier anagramme possible (dans l'ordre lexicographique).
Entrée
La première ligne contient le nombre N - le nombre de mots. Ceci est suivi d'une séquence de N mots, un mot par ligne. La longueur d'un mot ne dépasse pas 50 caractères.
Mentions légales
Besoin de sortir résultat pour chaque mot saisi.
Exemples
| # |
Entrée |
Sortie |
| 1 |
4
ab
aba
baa
aaa |
aba
baa
ab
aaa |