#include<cstdio>

using namespace std;

int str[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)
    {
        if(cn == 1)
        {
            str[i] = 1;
        }
        else
        {
            for(j = 1; j < cn; ++ j)
                str[i * cn - cn + j] = 1;
            str[i * cn] = 0;
        }
    }
    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", str[i] + 1);
    return 0;
}
