12844: 【设计型】第8章:数组 排列组合

Memory Limit:2 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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

Input

1个数。

Output

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

Sample Input Copy

3

Sample Output Copy

123
132
213
231
312
321