#include<bits/stdc++.h>
using namespace std;  
void dfs(int k)
{  
    if(k==1) printf("A"); //只剩一个了？那就直接输出A吧（递归到最低一层） 
    else//像中序遍历分成左、根、右，这里也分为左半部分，当前字母，右半部分哦
    {  
        dfs(k-1);//递归左半部分 
        printf("%c",'A'+k-1);//输出当前字母，像输出根一样~ 
        dfs(k-1);//递归右半部分 
    }  
}  
int main()
{  
    int n;scanf("%d",&n);  
    dfs(n);//递归，规模为n 
    return 0;
}