给定一个整数n,输出1-n的全排列。
每个测试文件只有一个数据,输入一个整数n(0<n<8)。
输出全排列(每个排列中的数字用空格隔开),且每组排列注意按字典序输出所有排列(即要先输出123才能输出132,而不能先输出132在输出123)。
3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1