#include<cstdio>

using namespace std;

int str[100005];
int sir[100005];

int main()
{
    int i, j, n, cn, cn2, nrs, min;
    scanf("%d", &n);
    cn = n;
    while(cn % 2 == 0)
    {
        cn /= 2;
    }
    for(i = 1; i <= n / cn; ++ i)
    {
        for(j = 1; j < cn; ++ j)
            sir[i * cn - cn + j] = 1;
        if(cn > 1)
            sir[i * cn] = 0;
        else
            sir[i * cn] = 1;
    }
    min = cn;
    cn2 = n;
    nrs = 1;
    while(cn2)
    {
        cn2 /= 2;
        ++ nrs;
    }
    if(nrs > min)
        min = nrs;
    for(i = 1; i <= min; ++ i)
        printf("A");
    printf("\n");
    for(i = 1; i <= n; ++ i)
        printf("%d", sir[i] + 1);
    printf("\n");
    for(i = 1; i <= min; ++ i)
      str[i] = 1;
    for(i = 1; i <= n; ++ i)
    {
        if(sir[i] == 1)
            for(j = min; j >= 2; -- j)
                str[j] = (str[j - 1] - str[j]) * (str[j - 1] - str[j]);
        else
            str[min] = 1 - str[min];
        for(j = 1; j <= min; ++ j)
            printf("%c", "B" - str[j]);
        printf("\n");
    }
    return 0;
}
