Module: Permutações


Problem

1 /5


Construa o próximo anagrama a partir de uma string

Problem

Para uma determinada palavra (sequência de letras latinas minúsculas), imprima a próxima palavra (em ordem lexicográfica) que pode ser obtida a partir da palavra dada permutando letras (um anagrama). Se a palavra fornecida já for a última entre todos os seus anagramas, imprima o primeiro anagrama possível (em ordem lexicográfica).

Entrada
A primeira linha contém o número N - o número de palavras. Isso é seguido por uma sequência de N palavras, uma palavra por linha. O comprimento de uma palavra não excede 50 caracteres.

Impressão
Precisa produzir  resultado para cada palavra de entrada.
 

 

Exemplos
# Entrada Saída
1 4
aab
aba
baa
aaaa		 aba
baa
aab
aaaa

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!