（转自http://www.accoders.com/）

问题 B: 语法百题 生成全排列

时间限制: 2 Sec 内存限制: 128 MB

[题目描述]

有1.....n人照相，按照他们排列位置的不同照相，问有多少种排列方法？一行一个排列，按字典序输出。

输入

一行 n，n<=11

输出

每行一个排列。

样例输入

3

样例输出

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

以上为题目，测试点n=11卡住了 （可能用到状态压缩）哪位大佬有办法？（测评系统为Linux）

（哪位大佬会怎么排版啊——）