【输入形式】输入整数N
【输出形式】输絀有N!行，每行都是从1~N所有整数的一个全排列各整数之间以空格分隔。各行上的全排列不重复输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出如果将每行上的输出看成一个数字，则所有输出构成升序数列具体格式见输出样例。
【样例说明1】输入整数N=1其全排列只有一种。
【样例说明2】输入整数N=3要求整数1、2、3的所有全排列, 共有N!=6行。且先输出1开头的所有排列数再输出2开头的所有排列数，最后输出3开头的所有排列数在以1开头的所有全排列中同样遵循此原则。
【样例说明3】输入整数N=10要求整数1、2、3、……、10的所有铨排列。上例显示了输出的前10行
【运行时限】要求每次运行时间限制在20秒之内。超出该时间则认为程序错误提示：当N增大时，运行时間将急剧增加在编程时要注意尽量优化算法，提高运行效率
【评分标准】该题要求输出若干行整数。