Generar permutaciones
Dada una cadena con caracteres únicos
s, se pide imprimir todas las posibles permutaciones de la cadena, cuya cantidad total es |s|!.Entrada
La entrada contiene una sola línea que representa
s (1 ≤ |s| ≤ 8). Se garantiza que todas las letras son únicas.Salida
El programa debe imprimir todas las permutaciones posibles de
s, cada una en una línea distinta. Estas pueden aparecer en cualquier orden.Ejemplos
Entrada | Salida |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB