题目描述

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

输入格式

输入一个正整数 $n(1≤n≤8)$。

输出格式

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

2

1
12
2
21