main(_,r){puts("A\nAA\nB\nB\nBB\nAAAB\nBAAB\nA"-r%18);}