1638: 全排列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：7
题目描述
对26个大写字母，选出前n个，n<8，求出使得AB组合不变的全排列。
输入
输入有若干个案例。每行一个正整数n。
输出
先输出排列的种数，再按字典序输出所要求的全排列。
样例输入 复制
3
4样例输出 复制
有2种排列：
ABC
CAB
有6种排列：
ABCD
ABDC
CABD
CDAB
DABC
DCAB