Permutation-Generator
Sie haben eine Liste mit
n eindeutigen Elementen. Ihre Aufgabe besteht darin, alle möglichen Permutationen dieser Elemente zu erzeugen und sie in lexikografischer Reihenfolge auszugeben.Eingabe
Die erste Zeile enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 6), welche die Länge der Liste angibt.Ausgabe
Geben Sie alle möglichen Permutationen der Liste aus. Jede Permutation soll in einer eigenen Zeile stehen und als durch Leerzeichen getrennte Folge von Elementen ausgegeben werden.
Beispiele
Eingabe | Ausgabe |
3
1 3 2 | 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB