UVa129

/*

还是回溯法，但是这道题和之前题目不一样的地方是，这道题只要找到答案就会返回，而之前的题目都是遍历寻找所有可行解。

因此这道题需要设定返回值，当找到答案时，及时结束程序。

*/

#include <iostream>

#include<cstdio>

#include<string>

#include<map>

#include<vector>

#include<sstream>

#include<string.h>

using namespace std;

int n,L;

char s[100];

bool jud(int len){

    for(int sublen=1;sublen<=len/2;++sublen){

        bool flag=true;

        for(int i=0;i<sublen;++i){

            if(s[len-sublen*2+i]!=s[len-sublen+i]){

                flag=false;

                break;

            }

        }

        if(flag)return false;

    }

    return true;

}

bool dfs(int cur,int &num){

    if(num==n){

        for(int i=0;i<cur;++i){

            if(i==64)printf("\n");

            if(i>0&&i!=64&&i%4==0)printf(" ");

            printf("%c",s[i]);

        }

        printf("\n%d\n",cur);

        return true;

    }else{

        for(int i=0;i<L;++i){

            s[cur]='A'+i;

            if(jud(cur+1)){

                if(dfs(cur+1,++num))return true;

            }

        }

    }

    return false;

}

int main()

{

    while(scanf("%d%d",&n,&L)!=EOF&&n){

        int cur=0,num=0;

        dfs(cur,num);

    }

    return 0;

}