#include <bits/stdc++.h>
using namespace std;
#define pb push_back
int press(string p);
std::string guess_sequence(int N) {
int n=N;
vector <string> ve;
ve.pb("X");
ve.pb("Y");
ve.pb("A");
ve.pb("B");
int flg=press("XY");
string pr;
if(flg){
int flg=press("X");
if(flg){
pr="X";
}else{
pr="Y";
}
}else{
int flg=press("A");
if(flg){
pr="A";
}else{
pr="B";
}
}
ve.erase(find(ve.begin(),ve.end(),pr));
for(int i=2;i<n;i++){
flg=press(pr+ve[0]+pr+ve[1]+ve[0]+pr+ve[1]+ve[2]+pr+ve[1]+ve[1]);
if(flg==i-1){
pr+=ve[2];
}else if(flg==i){
pr+=ve[0];
}else if(flg==i+1){
pr+=ve[1];
}
}
if(n==1){
return pr;
}else{
flg=press(pr+ve[0]);
if(flg==n){
return pr+ve[0];
}
flg=press(pr+ve[1]);
if(flg==n){
return pr+ve[1];
}else{
return pr+ve[2];
}
}
}
