Generare permutazioni

Data una stringa con caratteri unici s, devi stampare tutte le possibili |s|! permutazioni di s.

Ingresso

L’ingresso è costituito da un’unica riga che rappresenta s (1 ≤ |s| ≤ 8). Si garantisce che tutti i caratteri siano unici.

Uscita

Il programma deve stampare tutte le possibili permutazioni di s, ognuna su una nuova riga. Possono apparire in qualsiasi ordine.

Esempi