题目描述
给你n个整数1、2、...、n，从小到大输出这n个数的所有排列。
输入
一个整数n（1≤n≤7）。
输出
从小到大输出n个数的所有排列，每个排列占一行，包含n个整数，两两之间以一个空格分隔。（注意：行末没有多余的空格！）
样例输入
3样例输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
31 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1