#include<iostream>
#include<string>
using namespace std;

unsigned long long n,ans,k,used[10001],ans1,x;
string s;

int rec(int x,int br)
{



    if(br==n){if(x==ans){return 1;};return 0;}
    int x1=x^1;
    if(br==n-1)if(x1==ans){cout<<1;return 1;}
    if(used[x1]==0){used[x1]=1;if(rec(x1,br+1)==1){cout<<1;return 1;};used[x1]=0;}
    x1=x^(x/2);
    if(br==n-1)if(x1==ans){cout<<2;return 1;}
    if(used[x1]==0){used[x1]=1;if(rec(x1,br+1)==1){cout<<2;return 1;};used[x1]=0;}

    return 0;
}

int main()
{
   cin>>n;
   if(n==2){cout<<"AA"<<endl<<"11"<<endl;return 0;}
   if(n%2==0)
   {
       n=n/2;
       k=1;
       for(int i=1;i<=100;i++)
       {
           k*=2;
           if(n<=k)break;
       }
       k=k/2;k++;
       ans=(1ll<<k);
       ans1=ans;
       while(ans1>0)
       {
           x=ans1%2;
           ans1=ans1/2;
           if(x==1)s="A"+s;
           else
            s="B"+s;
       }
       cout<<s<<endl;
       n=n*2;

       used[ans]=1;
       rec(ans,0);
   }
   return 0;
}

