#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int n){
char st;
string chars="";
if(press("AB")){
if(press("A"))st='A',chars="BXY";
else st='B',chars="AXY";
}else{
if(press("X"))st='X',chars="ABY";
else st='Y',chars="ABX";
}
string ans="";ans+=st;
if(n==1)return ans;
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;
}
