#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
string p="";
vector<string> ch;
if(press("AB")>0){
if(press("A")==1) p="A",ch={"B","X","Y"};
else p="B",ch={"A","X","Y"};
}else{
if(press("X")==1) p="X",ch={"A","B","Y"};
else p="Y",ch={"A","B","X"};
}
if(N==1) return p;
string P=p;
for(int i=0;i<N-2;++i){
string nstr=p+ch[0]+ch[0]+p+ch[0]+ch[1]+p+ch[0]+ch[2]+p+ch[1];
int k=press(nstr);
p+=ch[p.size()+2-k];
}
if(press(p+ch[0]+p+ch[1])==N){
if(press(p+ch[0])==N) return p+ch[0];
else return p+ch[1];
}else{
return p+ch[2];
}
}
