#include<iostream>
#include<cstdio>
#include<cmath>
#define N 18
#define eps 1e-9
using namespace std;
int read()
{
    char c=0;
    int sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
int n,delta[N+1];
double X[N+1],Y[N+1];
const double Pi=asin(1)*2;
char c[N+1][1<<N];
int main()
{
    int cnt,rst,cnt2,d;
    double sx,sy;
    n=read();
    if (n==4||n==5||n==7)
    {
	for (int i=1;i<=n;++i) X[i]=cos(2*i*Pi/n),Y[i]=sin(2*i*Pi/n);
	for (int i=1;i<=n;++i)
	    for (int j=0;j<(1<<(n-1));++j)
	    {
		sx=sy=cnt=rst=d=0;
		for (int k=n;k>=1;--k)
		    if (i!=k)
			delta[k]=(j>>cnt)&1,cnt++;
		cnt=1;
		for (int k=i+1;k<=n;++k)
		{
		    if (delta[k]) rst++,sx+=X[cnt],sy+=Y[cnt];
		    cnt++;
		}
		for (int k=1;k<=i-1;++k)
		{
		    if (delta[k]) rst++,sx+=X[cnt],sy+=Y[cnt];
		    cnt++;
		}
		if (abs(sy)<eps) d=abs(sx)>=eps;
		else d=(sy<0)^(rst&1);
		c[i][j]=(!d)?'B':'C';
	    }
    }
    else
    {
	for (int i=1;i<=n;++i)
	    for (int j=0;j<(1<<(n-1));++j)
	    {
		sx=sy=cnt=cnt2=d=0;
		for (int k=n;k>=1;--k)
		    if (i!=k)
			delta[k]=(j>>cnt)&1,cnt++;
		cnt=cnt2=0;
		for (int k=1;k<=n;++k)
		    if (i!=k)
		    {
			if (!delta[k]) cnt++;
			else cnt2++;
		    }
		if (cnt<cnt2)
		{
		    rst=i;
		    for (int k=1;k<=n;++k)
			if (i!=k&&!delta[k])
			    rst+=k+(i<k);
		}
		else
		{
		    rst=i;
		    for (int k=1;k<=n;++k)
			if (i!=k&&delta[k])
			    rst+=k+(i<k);
		}
		c[i][j]=(!(rst&1))?'B':'C';
	    }
    }
    for (int i=1;i<=n;++i)
    {
	for (int j=0;j<(1<<(n-1));++j) printf("%c",c[i][j]);
	puts("");
    }
    return 0;
}