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%