Problem1654--【入门】全部排列问题

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

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 2
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

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


Input

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


Output

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

Sample Input

2

Sample Output

11
12
21
22

Source/Category


[Submit] [Status]