输出前N个字母的有重复全排列

Input

输入一个数值N
1<=N<=10

Output

输出前N个大写字母的有重复全排列

Sample Input

2

Sample Output

AA
AB
BA
BB