#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N)
{
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;i++)
{
int k=2*(press(S+v[0]+S+v[1])-S.size())+(press(S+v[0]+S+v[2])-S.size());
switch(k)
{
case 1:
S.push_back(v[2]);
break;
case 2:
S.push_back(v[1]);
break;
case 3:
S.push_back(v[0]);
break;
}
}
return S;
}
