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