uva129

/*
solution:
直接使用dfs搜索穷举

note:
注意每当dfs一层时要判断是否为困难串时，只需判断当前串的字符串即可，原理和8皇后一样。
因为前面都已经在上面几层的dfs时判断完了。

date:
2016/5/7
*/
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
int n, L, cnt, vis[85]; //表示已经尝试到第几个位置
int c[85];

int dfs(int cur) {  //在从0开始的第k个位置上尝试放置字母使其满足条件
if(cnt++ == n) {    //
for(int i = 0; i < cur; i++) {
if(i % 64 == 0 && i > 0) printf("\n");
else if(i % 4 == 0 && i > 0)  printf(" ");
printf("%c", 'A' + c[i]);
}
printf("\n%d\n", cur);
return 0;
}

for(int i = 0; i < L; i++) {
c[cur] = i;
int ok = 1;
for(int j = 1; j * 2 <= cur + 1; j++) {
int equa = 1;
for(int k = 0; k < j; k++) {        //注意只需判断当前串的前一半以及后一半
if(c[cur - k] != c[cur - j - k]) { equa = 0; break; }
}
if(equa)    { ok = 0; break; }
}
if(ok)  if(!dfs(cur + 1))   return 0;   //在保证当前串是困难串的情况下才递归求下一个困难串
}
return 1;
}

int main()
{
while(~scanf("%d%d", &n, &L) && n > 0) {
memset(vis, 0, sizeof(vis));
cnt = 0;
dfs(0);
}
return 0;
}