#include "combo.h"
#include <iostream>
using namespace std;
string guess_sequence(int n) {
string pos="",p="";
char f;
f=(press("AB")?(press("A")?'A':'B'):(press("X")?'X':'Y'));
p+=f;
if(n==1)return p;
for(auto c:{'A','B','X','Y'})
{
if(c!=f)
{
pos+=c;
}
}
for(int i=2;i<n;i++)
{
string qry=p+pos[0]+pos[1]+p+pos[0]+pos[1]+p+pos[0]+pos[2]+p+pos[1];
// cout<<"Lenght "<<qry.size()<<' '<<4*n<<endl;
int x=press(qry)-p.size();
p+=pos[2-x];
}
f=((press(p+pos[1]+p+pos[0])>p.size())?(press(p+pos[0])?pos[0]:pos[1]):(pos[2]));
p+=f;
// cout<<"final "<<p<<endl;
return p;
}
