#include using namespace std; char a[9999999]= {0}; int main() { int n,t,i,j,k; scanf("%d",&n); for(k=1; k<=n; k++) { t=pow(2,k)/2; a[t]='A'+k-1; if(k>1) { j=t+1; for(i=t-1; i>0; i--) { a[j]=a[i]; j++; } } } t=pow(2,n); for(i=1; i