#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
vector<char> opt={'A','B','X','Y'};
string p = "";
if(press("A"))p="A";
else if(press("B"))p="B";
else if(press("X"))p="X";
else p="Y";
opt.erase(find(opt.begin(),opt.end(),p[0]));
for(int i=1;i<N-1;i++){
string send=p+opt[0]+p+opt[1]+opt[0]+p+opt[1]+opt[1]+p+opt[1]+opt[2];
int ret=press(send);
if(ret==(int)p.size())p+=opt[2];
else if(ret==(int)p.size()+1)p+=opt[0];
else p+=opt[1];
}
if(press(p+opt[0])==N)p+=opt[0];
else if(press(p+opt[1])==N)p+=opt[1];
else p+=opt[2];
return p;
}
