Konstruiere das folgende Anagramm aus einer Zeichenfolge
Problem
Geben Sie für dieses Wort (eine Folge kleinerer lateinischer Buchstaben) das folgende Wort (in lexikographischer Reihenfolge) aus, das durch Permutation der Buchstaben (Anagramm) aus dem gegebenen Wort abgeleitet werden kann. Wenn dieses Wort bereits das letzte unter all seinen Anagrammen ist, ist es notwendig, das erste mögliche (in lexikographischer Reihenfolge) Anagramm abzuleiten.
Eingabe
In der ersten Zeile wird die Zahl N angegeben, die Anzahl der Wörter. Als nächstes folgt eine Sequenz von N Wörtern, ein Wort pro Zeile. Die Länge eines Wortes überschreitet nicht 50 Zeichen.
Ausgabe
Es ist notwendig, das Ergebnis für jedes eingegebene Wort auszugeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4
aab
aba
baa
aaa |
aba
baa
aab
aaa |