PROGRAMMING:Did you read in winter vacation!
It's time to test the results of winter vacation!
The students who read the book will be very happy, because this is a bonus for chiguoguo.
###Input format:
An n (n < 7) for length
###Output format:
Output all permutations of length N in dictionary order. After each permutation, new lines are needed, and each permutation number is separated by space.
###Input example:
Here is a set of inputs. For example:
```in
one
```
```in
two
```
###Output example:
The corresponding output is given here. For example:
```out
one
```
```out
1 2
2 1
```
answer：If there is no answer, please comment
The students who read the book will be very happy, because this is a bonus for chiguoguo.
###Input format:
An n (n < 7) for length
###Output format:
Output all permutations of length N in dictionary order. After each permutation, new lines are needed, and each permutation number is separated by space.
###Input example:
Here is a set of inputs. For example:
```in
one
```
```in
two
```
###Output example:
The corresponding output is given here. For example:
```out
one
```
```out
1 2
2 1
```
answer：If there is no answer, please comment