#include <bits/stdc++.h>
using namespace std;
int n;
char ans[20][1<<20];
vector<pair<int,int> >G[1<<20];
int tot,tmp;
int cur[1<<20];
int vis[1<<23];
void dfs(int x){
    for(int i=cur[x];i<G[x].size();i=cur[x]){
        cur[x]=i+1;
        int y=G[x][i].first,e=G[x][i].second;
        if(!vis[e]){
            vis[e]=1;
            if(x^1<<n+1&&y^1<<n+1){
                int p=x,q=y;
                if(p>=1<<n) p^=1<<n;
                if(q>=1<<n) q^=1<<n;
                int t=p^q;
                if(p&t) vis[e]=1;
                else vis[e]=2;
            }
            dfs(y);
        }
    }
}
int main(){
    scanf("%d",&n);
    for(int x=0;x<1<<n;x++){
        for(int i=1;i<=n;i++){
            if(x>>i-1&1){
                int y=x^1<<i-1|1<<n;
                tot++;
                G[x].push_back(make_pair(y,tot));
                G[y].push_back(make_pair(x,tot));
            }
        }
    }
    for(int i=0;i<1<<n+1;i++){
        if(G[i].size()&1){
            tot++;
            G[i].push_back(make_pair(1<<n+1,tot));
            G[1<<n+1].push_back(make_pair(i,tot));
        }
    }
    for(int i=0;i<=1<<n+1;i++){
        dfs(i);
    }
    for(int x=0;x<1<<n;x++){
        for(int i=1;i<=n;i++){
            if(x>>i-1&1){
                tmp++;
                int upp=x>>i;
                int low=x&(1<<i-1)-1;
                ans[i][upp<<i-1|low]='A'+vis[tmp];
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<1<<n-1;j++){
            putchar(ans[n-i+1][j]);
        }
        putchar('\n');
    }
    return 0;
}