#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string guess_sequence(int N)
{
string res="";
if(press("A")>0) res+='A';
else if(press("B")>0) res+='B';
else if(press("X")>0) res+='X';
else res+='Y';
vector<char>all;
if(res[0]!='A') all.push_back('A');
if(res[0]!='B') all.push_back('B');
if(res[0]!='X') all.push_back('X');
if(res[0]!='Y') all.push_back('Y');
if(N==1) return res;
for(int i=1;i<N-1;i++){
string nw=res+all[0]+res+all[1]+all[0]+res+all[1]+all[1]+res+all[1]+all[2];
int cmb=press(nw);
if(cmb==res.size()){
res+=all[2];
}
else{
if(cmb>=res.size()+2) res+=all[1];
else res+=all[0];
}
}
if(press(res+all[0])==res.size()+1) res+=all[0];
else if(press(res+all[1])==res.size()+1) res+=all[1];
else res+=all[2];
return res;
}
