1659: 【入门】全部排列问题

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

Description

输入n输出1..n个数的全部排列。全部排列中,数字可以重复 。

例如输入3,输出全部排列的结果如下111、112113121122123131132133211212213221222223231232233311312313321322323331332333。

Input

一个整数n(n<=6)。

Output

按照由小到大的顺序输出1..n这n个数的全部排列情况。

Sample Input Copy

2

Sample Output Copy

11
12
21
22