3487: 电影院的座位，《算法竞赛入门经典》p184，暴力求解法，杨澳，ccf3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：40
解决：23
题目描述
在结束了长达40天的ACM培训后，小A决定和她的小伙伴们一起去看电影。她们在网上订购了同一排的影票，在电影院门口，她们就有几种坐法讨论了起来。你能输出所有的坐法吗？
给每个人编上号，来表示。
如下：
A,B,C,D… …
输入
第一行输入一个数字n，代表小A和n(n<=6)个闺蜜一起去看电影
(多组输入输出)
输出
输出所有的坐法的情况（注意顺序！），每两个人用空格隔开，最后一个人后面有空格，每种情况换行
样例输入 复制
2样例输出 复制
A B
B A 提示
Hint？No hint.