#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;

int main()
{
   string ans1[1<<10], ans2[1<<10];
   int n,i;
   cin>>n;

   ans1[2]="AB";
   ans2[2]="22";

   ans1[3]="ABB";
   ans2[3]="221";

   ans1[4]="ABAA";
   ans2[4]="2222";

   ans1[5]="AAAAA";
   ans2[5]="22221";

   ans1[6]="AABB";
   ans2[6]="221212";

   if(n<=6)
   {
      cout<<ans1[n]<<endl<<ans2[n];
   }
   else
   {
      while(n<(1<<i))
      {
         i++;
      }
      if((1<<(i+1))==n)
      {
         for(int j=1;j<=n;j++)
         {
            cout<<"A";
         }
         cout<<endl;

         for(int j=1;j<=n;j++)
         {
            cout<<"2";
         }
      }
      else
      {
         cout<<"NO\n";
      }
   }
   return 0;
}
