Un elev realizează un program care citeşte o valoare naturală pentru o variabilă n şi apoi afişează în fişierul permut.txt, pe prima linie, valoarea lui n, apoi toate permutările mulţimii {1,2,...,n}, câte o permutare pe câte o linie a fişierului. Rulând programul pentru n=3, fişierul va conţine cele 7 linii de mai jos. Dacă va rula din nou programul pentru n=4, ce va conţine a 8-a linie din fişier?

3
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3