#46256: 最多壓成這樣
ck11200428@gl.ck.tp.edu.tw
(ck11200428張毓軒)
from itertools import permutations
n = int(input())
for p in permutations(range(1, n+1)):
print(' '.join(map(str, p)))
from itertools import permutations
print(*[' '.join(map(str, k)) for k in permutations(range(1, int(input())+1))], sep='\n')
也可以但是會把記憶體炸掉只能90%