#include"combo.h"
#include<bits/stdc++.h>
using namespace std;
int press(string p);
string guess_sequence(int N)
{
string ans;
char x,y,z;
if(press("AB"))
{
if(press("A")) ans+='A',x='X',y='Y',z='B';
else ans+='B',x='A',y='X',z='Y';
}
else
{
if(press("X")) ans+='X',x='A',y='B',z='Y';
else ans+='Y',x='A',y='B',z='X';
}
if(N==1) return ans;
for(int i=2;i<N;i++)
{
string a;
a+=ans,a+=x,a+=x,a+=ans,a+=x,a+=y,a+=ans,a+=x,a+=z,a+=ans,a+=y;
int res=press(a);
if(res==i+1) ans+=x;
else if(res==i) ans+=y;
else ans+=z;
}
if(press(ans+x)==N) ans+=x;
else if(press(ans+y)==N) ans+=y;
else ans+=z;
return ans;
}
