Courses

combinatoria

permutaciones

Module: permutaciones

Problem

1 /5

Construya el siguiente anagrama a partir de una cadena.

Problem

Para una palabra dada (secuencia de letras latinas minúsculas), imprime la siguiente palabra (en orden lexicográfico) que se puede obtener de la dada permutando letras (un anagrama). Si la palabra dada ya es la última entre todos sus anagramas, imprima el primer anagrama posible (en orden lexicográfico).

Entrada
La primera línea contiene el número N - el número de palabras. A esto le sigue una secuencia de N palabras, una palabra por línea. La longitud de una palabra no supera los 50 caracteres.

Impresión
Necesidad de salida resultado para cada palabra de entrada.