7-1 sdut-求全排列 -- 内置全排列函数

from itertools import permutations

n=int(input())
for i in permutations(list(  range(1,n+1)  )):
    print("".join(map(str,i)))