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