Gerar permutações
Dada uma string com caracteres únicos
s, pede-se que sejam impressas todas as possíveis permutações de s, num total de |s|!.Entrada
A entrada contém uma única linha que representa
s (1 ≤ |s| ≤ 8). É garantido que todas as letras são únicas.Saída
O programa deve imprimir todas as diferentes permutações de
s, cada uma numa linha separada. A ordem de apresentação pode ser arbitrária.Exemplos
Entrada | Saída |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB