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
Ingresso | Uscita |
|---|---|
abc | abc acb bac bca cab cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB