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