#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int n){
char st='Y';
for(char c:"ABX"){
string str="";str+=c;
if(press(str)){
st=c;
break;
}
}
string chars="";
for(char c:"ABXY")if(c!=st)chars+=c;
string ans="";
ans.push_back(st);
for(int i=1;i<=n-2;i++){
string str="";
str+=ans+chars[1];
str+=ans+chars[2]+chars[0];
str+=ans+chars[2]+chars[1];
str+=ans+chars[2]+chars[2];
ans+=chars[press(str)-i];
}
if(press(ans+chars[0])==n)ans+=chars[0];
else if(press(ans+chars[1])==n)ans+=chars[1];
else ans+=chars[2];
return ans;
}
