#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("X")>0)
{
res+='X';
}
else if(press("Y"))
{
res+='Y';
}
else
{
res+='B';
}
vector<char>all={'A','B','X','Y'};
for(int i=0;i<4;i++)
{
if(all[i]==res[0])
{
all.erase(all.begin()+i);
break;
}
}
while(res.size()<N)
{
int f1=press(res+all[0]);
if(f1==res.size()+1)
{
res+=all[0];
continue;
}
int f2=press(res+all[1]);
if(f2==res.size()+1)
{
res+=all[1];
continue;
}
res+=all[2];
}
return res;
}
