Costruisci il prossimo anagramma da una stringa
Problem
Per una data parola (sequenza di lettere latine minuscole), stampa la parola successiva (in ordine lessicografico) che può essere ottenuta da quella data permutando le lettere (un anagramma). Se la parola data è già l'ultima tra tutti i suoi anagrammi, stampa il primo anagramma possibile (in ordine lessicografico).
Input
La prima riga contiene il numero N - il numero di parole. Questo è seguito da una sequenza di N parole, una parola per riga. La lunghezza di una parola non supera i 50 caratteri.
Impressum
Necessità di output risultato per ogni parola di input.
Esempi
| # |
Input |
Uscita |
| 1 |
4
ab
ab
ba
aaa |
aba
ba
ab
aaa |