# 输出整数的全排列

输入整数n（3<=n<=7），编写程序输出1，2，....，n整数的全排列，按字典序输出。
输入样例：
输入：3
输出：123 132 213 231 312 321

## template

```python
import random
n = int(input())
t = list()
t1 = set()
for i in range(1,n+1):
	t.append(str(i))
while True:
	sum = 1
	for i in range(1, n + 1):
		sum *= i
	if len(t1) >= sum:
		break
	random.shuffle(t)
	t1.add("".join(t))
s = sorted(t1)
for i in s:
	print(i,end=" ")
```

## 答案

```python

```

## 选项

### A

```python

```

### B

```python

```

### C

```python

```