100. 排列
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定一个整数 $n$，将数字 $1 \sim n$ 排成一排，将会有很多种排列方法。 现在，请你**按照字典序**将所有的排列方法输出。 ## 输入格式 共一行，包含一个整数 $n$。 ## 输出格式 **按字典序**输出所有排列方案，每个方案占一行。 ## 数据范围 $1 \le n \le 9$ ## 输入 ```in1 3 ``` ## 输出 ```out1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ```