Problem B: 输出N个不同字母的全排列

Problem B: 输出N个不同字母的全排列

Time Limit: 6 Sec  Memory Limit: 128 MB
Submit: 240  Solved: 95
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数n（n＜10），输出ABCD...n个不同字母的全排列，输出时按升序每行显示一个结果

Input

正整数N（N＜10）

Output

N个字母的全排列，升序排列，每行一个

Sample Input Copy 

【测试样例1】
1
【测试样例2】
2
【测试样例3】
3
【测试样例4】
4

Sample Output Copy 

【测试样例1】
A
【测试样例2】
AB
BA
【测试样例3】
ABC
ACB
BAC
BCA
CAB
CBA
【测试样例4】
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAC
CDCA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
[Submit][Status]