说明

将一组数字进行排列，以得到不同的组合顺序，例如1 2 3这三个数的排列组合成的三位数有 123、132、213、231、312、321。给定一个数字n，编程计算并输出这个n位数的所有的排列组合。

输入格式

1个数。

输出格式

输出所有的排列组合，每一种组合占一行。要求输出的数值从上到下是递增的。

3

123
132
213
231
312
321

来源