时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 名学生，编号为 \(1,2,…,n\)，让他们排成一排，有多少种不同的排法？请编程输出所有的排法。

【输入格式】

　　一行包含一个整数 \(n\)，表示有 \(n\) 名学生。

【输出格式】

　　按字典序输出所有可能的排法。

【输入输出样例】

　Input

3

　Output

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤10\)。

【来源】

　　Mr.he