全排列

Time Limit:1000MS  Memory Limit:65535KB
Description:
给定一个整数n,输出1-n的全排列。
Input:
每个测试文件只有一个数据,输入一个整数n(0<n<8)。
Output:
输出全排列(每个排列中的数字用空格隔开),且每组排列注意按字典序输出所有排列(即要先输出123才能输出132,而不能先输出132在输出123)。
Sample test:
Input
3
Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Note:
Source:
Author:
ACSolo