Problem G: 输出n个不同字母的全排列

Problem G: 输出n个不同字母的全排列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 14
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数n(n<10),输出ABCD...n个不同字母的全排列,输出时按升序每行显示一个结果

Input

正整数N(N<10)

Output

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

Sample Input Copy

1

2

3

4

Sample Output Copy

A

AB
BA

ABC
ACB
BAC
BCA
CAB
CBA

ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAC
CDCA
DABC
DACB
DBAC
DBCA
DCAB
DCBA