#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
std::string guess_sequence(int n) {
string s;
vector<string> v;
int num = press("AB");
if(num)
{
num = press("A");
if(num)
{
s = "A";
v = {"B","X","Y"};
}
else
{
s = "B";
v = {"A","X","Y"};
}
}
else
{
num = press("X");
if(num)
{
s = "X";
v = {"B","A","Y"};
}
else
{
s = "Y";
v = {"A","X","B"};
}
}
for(int i=1;i<n-1;i++)
{
int num = press(s+v[0]+v[1]+s+v[0]+v[2]+s+v[0]+v[0]+s+v[1]);
if(num==i+2)
{
s+=v[0];
}
else if(num==i+1) s+=v[1];
else s+=v[2];
}
if(n>=2)
{
num = press(s+v[0]+s+v[1]);
if(num==n)
{
num = press(s+v[0]);
if(num==n)s+=v[0];
else s+=v[1];
}
else s+=v[2];
}
return s;
}
