#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define ll long long
std::string guess_sequence(int N) {
ll c=press("AB");
ll o=press("AX");
string s="";
vector<char>v;
if(c && o)
{
s+='A';
v.push_back('B');
v.push_back('X');
v.push_back('Y');
}
else if(c)
{
s+='B';
v.push_back('A');
v.push_back('X');
v.push_back('Y');
}
else if(o)
{
s+='X';
v.push_back('B');
v.push_back('Y');
v.push_back('A');
}
else
{
s+='Y';
v.push_back('B');
v.push_back('X');
v.push_back('A');
}
if(N==1)
{
return s;
}
for(int i=1;i<N-1;i++)
{
ll q=press(s+v[0]+s+v[1]+v[0]+s+v[1]+v[1]+s+v[1]+v[2]);
if(q==i+1)
{
s+=v[0];
}
else if(q==i+2)
{
s+=v[1];
}
else
s+=v[2];
}
if(press(s+v[0])==N)
{
return s+v[0];
}
else if(press(s+v[1])==N)
{
return s+v[1];
}
return s+v[2];
}
