#include "combo.h"
using namespace std;
string guess_sequence(int n)
{
string str="";
if (press(str+"AB")==1)
{
if (press("A")==1)
str="A";
else
str="B";
}
else
{
if (press("X")==1)
str="X";
else
str="Y";
}
char 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[3];
s[3]=c[1];
while (str.size()!=n)
{
int cnt=press(str+s[0]+str+s[1]+str+s[2]+s[3]);
if (cnt==str.size()+2)
{
str=str+c[0];
}
else if (cnt==str.size()+1)
{
str=str+c[1];
}
else
{
str=str+c[2];
}
}
return str;
}
