#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n)
{
string str="";
if (press("AB")>=1)
{
if (press("A")==1)
str="A";
else
str="B";
}
else
{
if (press("X")==1)
str="X";
else
str="Y";
}
//cout<<str<<' ';
string c[3];
if (str=="A")
{
c[0]="B";
c[1]="X";
c[2]="Y";
}
else if (str=="B")
{
c[0]="A";
c[1]="X";
c[2]="Y";
}
else if (str=="X")
{
c[0]="A";
c[1]="B";
c[2]="Y";
}
else
{
c[0]="A";
c[1]="B";
c[2]="X";
}
string s[4];
s[0]=c[0]+c[1];
s[1]=c[0]+c[2];
s[2]=c[0]+c[0];
s[3]=c[1];
while (str.size()+1<n)
{
string ss=str+s[0]+str+s[1]+str+s[2]+str+s[3];
int cnt=press(ss);
if (cnt==str.size()+2)
{
str=str+c[0];
}
else if (cnt==str.size()+1)
{
str=str+c[1];
}
else
{
str=str+c[2];
}
}
if (n==1)
{
//cout<<str;
return str;
}
string ss=str+c[0];
if (press(ss)==str.size()+1)
{
//cout<<ss;
return ss;
}
else
{
ss=str+c[1];
if (press(ss)==str.size()+1)
{
//cout<<ss;
return ss;
}
else
{
ss=str+c[2];
//cout<<ss;
return ss;
}
}
}
