凶真被分配了一项任务，得到整数 1 到 n 所有数字的不重复的排列，即 n 的全排列。
这项任务实在太简单了，凶真不想去做，毕竟电话微波炉（暂定）的研究尚未完成，于是他把这个任务交给了你。

一个整数 n。
1≤n≤9

由数字 1∼n 组成的所有不重复的数字排列，每行一个序列。数字之间由空格分开。注意按照字典序输出。