游客 Signup | Login
中文 | En

2139 - 【搜索基础】全排列问题

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

全排列问题 form.pas/c/cpp

<span style="font-size:18px;">&nbsp; 输出自然数1~n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复数字。<br />

[输入格式]  

<span style="font-size:18px;">&nbsp; &nbsp;1&lt;=n&lt;=9<br />

[输出格式]
   由1~n组成的所有不重复的数字序列。每行一个序列
[输入样例]
3
[输出样例]
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

<br />

<br />

<br />

Input

Output

Examples

Input Format


                        

Output Format