#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string r="ABXY";
string guess_sequence(int n) {
string p = ""; int y=press("AB");
if(y>=1)
{
y=press("A"); if(y==1)p="A"; else p="B";
}
else
{
y=press("X"); if(y==1)p="X"; else p="Y";
}
string a="";
for(int i=0; i<4; i++)
{
string s=""; s.push_back(r[i]); if(s!=p)a.push_back(r[i]);
}
string x, y1, z; x.push_back(a[0]); y1.push_back(a[1]);
z.push_back(a[2]);
for(int i=0; i<n-2; i++)
{
y=press(p+x+p+y1+x+p+y1+y1+p+y1+z); if(y==p.size())p+=z;
if(y==p.size()+1)p+=x; if(y==p.size()+2)p+=y1;
}
if(n==1)return p; y=press(p+x);
if(y==n)p+=x; else{y=press(p+y1); if(y==n)p+=y1; else p+=z;}
return p;
}
