全排列问题(Permutations)

题目描述

编号为 1~n 的 n 张扑克牌，要放到编号为 1~n 的 n 个盒子中，每个盒子放一张牌。请输出所有不同的摆放方案。

输入格式

一行一个整数 n。

输出格式

输出 n! 行，每行一种摆放方案，为 1~n 的一个排列，排列中的数字直接连写、之间没有空格。按字典序从小到大输出（从小到大枚举每张牌即可自然得到字典序）。

样例输入

3

样例输出

123
132
213
231
312
321

数据范围

1 ≤ n ≤ 9。