#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string ans,p;
std::string guess_sequence(int N) {
if(press("AB")){
if(press("A"))ans="A",p="BXY";
else ans="B",p="AXY";
}
else{
if(press("X"))ans="X",p="ABY";
else ans="Y",p="ABX";
}
if(N==1)return ans;
while(ans.size()<N-1){
string s=ans+p[0]+ans+p[1]+p[0]+ans+p[1]+p[1]+ans+p[1]+p[2];
int t=press(s);
if(ans.size()==t)ans+=p[2];
if(ans.size()+1==t)ans+=p[0];
if(ans.size()+2==t)ans+=p[1];
}
if(press(ans+p[0])==ans.size()+1)return ans+p[0];
else if(press(ans+p[1])==ans.size()+1)return ans+p[1];
else return ans+p[2];
}
