#include "combo.h"
#include<iostream>
using namespace std;
string guess_sequence(int N) {
string a,b;
if(press("AB")>=1){
if(press("A")) a="A",b="BXY";
else a="B",b="AXY";
}
else{
if(press("X")) a="X",b="ABY";
else a="Y",b="ABX";
}
if(N==1) return a;
string s=a;
for(int i=1;i<N-1;++i){
int tmp=press(s+b[0]+s+b[1]+b[0]+s+b[1]+b[1]+s+b[1]+b[2]);
if(tmp==s.size()) s+=b[2];
else if(tmp==s.size()+1) s+=b[0];
else s+=b[1];
}
if(press(s+b[0])==s.size()+1) s+=b[0];
else if(press(s+b[1])==s.size()+1) s+=b[1];
else s+=b[2];
return s;
}
