#include<cstdio>
using namespace std;
int n;
int used[10010010];
int ps[100100];
bool rec(int x,int y,int k,int target)
{
    int i,ny,s,ko;
    //printf("!! %d %d %d %d\n",x,y,k,target);
    if(k>n)
    {
        if(y==target)return 1;
        return 0;
    }
    y^=1;
    if(!used[y]&&y<(1<<(x-1)))
    {
        used[y]=1;
        ps[k]=1;
        s=rec(x,y,k+1,target);
        if(s)return 1;
        used[y]=0;
    }
    y^=1;
    ny=0;
    for(i=0;i<x-1;i++)
    {
        ko=1;
        if(y&(1<<i))ko^=1;
        if(y&(1<<(i+1)))ko^=1;
        ny+=ko*(1<<i);
    }
    if(!used[ny]&&ny<(1<<(x-1)))
    {
        used[ny]=1;
        ps[k]=2;
        s=rec(x,ny,k+1,target);
        if(s)return 1;
        used[ny]=0;
    }
    return 0;
}
void print(int x,int y)
{
    int i;
    for(i=1;i<=x;i++)
    {
        if(y%2)printf("B");
        else printf("A");
        y/=2;
    }
    printf("\n");
}
int main()
{
    int i,j;
    scanf("%d",&n);
    if(n>32)
    {
        printf("NO\n");
        return 0;
    }
    for(i=1;i<=20;i++)
    {
        if(rec(i,0,1,0))
        {
            print(i,j);
            for(int h=1;h<=n;h++)
            printf("%d",ps[h]);
            printf("\n");
            return 0;
        }
    }
    printf("NO\n");
}
