#include<bits/stdc++.h>
using namespace std;
int n;
string word="";
vector<int> operacii;
string r1(string ss){
   if(ss[ss.size()-1]=='A'){
      ss[ss.size()-1]='B';
      return ss;
   }
   if(ss[ss.size()-1]=='B'){
      ss[ss.size()-1]='A';
   }
   return ss;
}
string r2(string ss){
   string sr=ss;
   for(int i=1;i<ss.size();i++){
      if(ss[i]==ss[i-1])sr[i]='B';
      else sr[i]='A';
   }
   return sr;
}
void chek(int wd,int sz){
   string s="";
   for(int i=0;i<sz;i++){
      if(wd&(1<<i)){
         s+='B';
      }
      else{
         s+='A';
      }
   }
   for(int i=0;i<(1<<(n-1));i++){
      set<string> mk;
      mk.clear();
      mk.insert(s);
      vector<int> op;
      op.clear();
      string seg=s;
      int fl=1;
      //cout<<"st "<<s<<"\n";
      for(int j=0;j<n-1;j++){
         if(i&(1<<j)){
            op.push_back(1);
            seg=r1(seg);
            if(mk.find(seg)!=mk.end()){
               fl=false;
               break;
            }
            mk.insert(seg);
         }
         else{
            //cout<<"seg="<<seg<<"\n";
            op.push_back(2);
            seg=r2(seg);
            if(mk.find(seg)!=mk.end()){
               fl=false;
               break;
            }
            mk.insert(seg);
         }
      }
      if(fl==1&&r1(seg)==s){
         word=s;
         operacii=op;
         operacii.push_back(1);
         return;
      }
      if(fl==1&&r2(seg)==s){
         word=s;
         operacii=op;
         operacii.push_back(2);
      }
   }
}
int main(){
   cin>>n;
   if(n>=12){
      cout<<"NO\n";
      exit(0);
   }
   for(int l=1;l<=2*n;l++){
      for(int i=0;i<(1<<l);i++){
         chek(i,l);
         if(word!=""){
            cout<<word<<"\n";
            for(int k=0;k<operacii.size();k++)cout<<operacii[k];
            cout<<"\n";
            //string basi=word;
            //for(int k=0;k<operacii.size();k++){
            //cout<<operacii[k]<<" ";
            //if(operacii[k]==1){
            //   cout<<r1(basi)<<"\n";
            //   basi=r1(basi);
            //}
            //if(operacii[k]==2){
            //   cout<<r2(basi)<<"\n";
            //   basi=r2(basi);
            //}
            //}
            exit(0);
         }
      }
   }
   cout<<"NO\n";
}
