#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
char a, b, x, y;
int t=press("AB");
if (t){
if (press("A")) a='A', b='B', x='X', y='Y';
else a='B', b='A', x='X', y='Y';
}else{
if (press("X")) a='X', b='A', x='B', y='Y';
else a='Y', b='A', x='B', y='X';
}
string cur(1, a);
while ((int)cur.size()+2<=N){
string s=cur;
s+=b; s+=cur; s+=x; s+=b; s+=cur; s+=x; s+=x; s+=cur; s+=x; s+=y;
t=press(s);
if (t==(int)cur.size()+1) cur+=b;
else if (t==(int)cur.size()+2) cur+=x;
else cur+=y;
}
if ((int)cur.size()!=N){
if (press(cur+b)==N) cur+=b;
else if (press(cur+x)==N) cur+=x;
else cur+=y;
}
return cur;
}
