Read in an integer 0 < n < 8, and output all permutations of the integers 1..n, in ascending order, one on each line.

Sample Input 1

2

Sample Output 1

12
21

Sample Input 2

3

Sample Output 2

123
132
213
231
312
321