Descrizione
Una permutazione di lunghezza n è un ordinamento degli interi positivi {1, 2, ..., n}. Il problema chiede di enumerare tutte le permutazioni possibili di lunghezza n.
Given
Un intero positivo n ≤ 7.
Return
Il numero totale di permutazioni di lunghezza n, seguito dall'elenco di tutte tali permutazioni (in qualsiasi ordine).
Sample Dataset
3
Sample Output
6
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1