Description:输出前n个正整数的全排列(3<=n<=7),按字典序输出。
Input:输入仅一行,输入正整数n。
Output:输出仅一行,输出1到n的全排列。每种排列占一行,数字间无空格。
Sample Input:
3
Sample Output:
123
132
213
231
312
321
import itertools
n = int(input())
s = []
for i in range(1, n + 1):
s.append(i)
num = list(itertools.permutations(s, n))
for ch in num:
for c in ch:
print(c,end='')
print()