#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
#define ll int
ll dd;
string s1,s2,s3,s4;
string ss,x;
//int press(string p)
//{
// cout<<p<<'\n';
// int z;
// cin>>z;
// return z;
//}
string guess_sequence(int N)
{
x="";
dd=press("AB");
if(dd==0)
{
dd=press("X");
if(dd==0)
{
s1="Y";
s2="A";
s3="B";
s4="X";
}
else
{
s1="X";
s2="A";
s3="B";
s4="Y";
}
}
else
{
dd=press("A");
if(dd==0)
{
s1="B";
s2="A";
s3="Y";
s4="X";
}
else
{
s1="A";
s2="X";
s3="B";
s4="Y";
}
}
x+=s1;
while(x.size()<N-1)
{
ss=x+s2+s2+x+s2+s3+x+s2+s4+x+s3;
dd=press(ss);
if(dd==x.size())
x+=s4;
else if(dd==x.size()+1)
x+=s3;
else
x+=s2;
}
ss=x+s2;
dd=press(ss);
if(dd==N-1)
{
ss=x+s3;
dd=press(ss);
if(dd==N-1)
x+=s4;
else
x+=s3;
}
else
x+=s2;
return x;
}
//int main()
//{
// cout<<guess_sequence(6);
//}
