你问我答

题目描述

小童和你一起玩一个你问我答的游戏，游戏是这样的：先由小童说出一个正整数 $n$（$1 \le n \le 8$），再由你说出 $1$ 至 $n$ 组成的所有可能排列，每种排列单独占一行。

输入格式

输入一个正整数 $n$（$1 \le n \le 8$）。

输出格式

$n$ 个数字的所有情况的排列，每种排列单独占一行。

样例输入 #1

2

样例输出 #1

1
12
2
21

样例输入 #2

3

样例输出 #2

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321

数据范围

$1 \le n \le 8$。

知识点与难度

本题涉及的知识点从属于 GESP 6级（DFS 搜索），难度等级：⭐⭐⭐。

测试点分布