曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2283: 生成全排列

Memory Limit：128 MB Time Limit：20.000 S
Judge Style：Text Compare Creator：
Submit：178 Solved：3
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

将1到N的N个自然数排成一列，共有1*2*3……*N种不同的排列方法，如N=3时，有6种排列方案，分别为123132213231312321。试编程序输出1到N的全部排列，假设N<10。

Input

输入一行，包含一个正整数n(n<10)。

Output

输出若干行，每行包括n个数据，每个数据用两个位置输出，表示一种排列方案。


Sample Input Copy 

3

Sample Output Copy 

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

Source/Category