N=int(input())
queue={"A":[],"B":[]}
for bit in range(1,1<<N):
    S=""
    for i in range(N):
        if bit&1<<i:
            S+="A"
        else:
            S+="B"
    queue[S[0]].append(S)
ans="A"
for n in range(N):
    print(ans)
    ans=queue[ans[-1]].pop()