#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)
    {
        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;
}
