Input
输入M N
1<=M=10, N<=M

Output
按字典序输出排列

Sample Input

4 2

Sample Output

A B
A C
A D
B A
B C
B D
C A
C B
C D
D A
D B
D C 

Hint
要用到剪枝