#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N)
{
if(N==5)return "";
string S;
if(press("AB"))
{
if(press("A"))
{
S="A";
}
else
{
S="B";
}
}
else
{
if(press("X"))
{
S="X";
}
else
{
S="Y";
}
}
vector<char> v;
if(S!="A")v.push_back('A');
if(S!="B")v.push_back('B');
if(S!="X")v.push_back('X');
if(S!="Y")v.push_back('Y');
for(int i=1;i<N-1;i++)
{
S.push_back(v[press((S+v[1])+(S+v[2]+v[2])+(S+v[2]+v[0])+(S+v[2]+v[1]))-S.size()]);
}
S.push_back(v[2*press((S+v[1])+(S+v[2]))+press((S+v[2])+(S+v[0]))-3*S.size()-1]);
return S;
}
