permutations 搞定

from itertools import permutations
n = int(input())
for i in permutations(range(1, n + 1), n):
    print(*i)