#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
int ok=0;
ok=press("AB");
string s;
if (ok==1){
ok=press("A");
if (ok==1) s="A"; else s="B";
}
else{
ok=press("X");
if (ok==1) s="X"; else s="Y";
}
string st="ABXY";
string p="";
for (int i=0; i<4; i++){
if (st[i]!=s[0]) p+=st[i];
}
int k=1;
while (k<N){
st=s; st+=p[0];
st+=s+p[1]+p[0]; st+=s+p[1]+p[1]; st+=s+p[1]+p[2];
ok=press(st);
if (ok==k){
k++; s+=p[2]; continue;
}
if (ok==k+1){
k++; s+=p[0]; continue;
}
k++; s+=p[1];
}
return s;
}
