#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
string ans="",use,tmp;
int cnt;
if(press("AB")){
if(press("A")){
ans+='A';
use="BXY";
}else{
ans+='B';
use="AXY";
}
}else if(press("X")){
ans+='X';
use="ABY";
}else{
ans+='Y';
use="ABX";
}
if(N==1){
return ans;
}
for(int i=1;i<N-1;i++){
tmp=ans+use[0]+ans+use[1]+use[0]+ans+use[1]+use[1]+ans+use[1]+use[2];
cnt=press(tmp);
if(cnt==ans.size()){
ans+=use[2];
}else if(cnt==ans.size()+1){
ans+=use[0];
}else{
ans+=use[1];
}
}
if(press(ans+use[0])==ans.size()+1){
ans+=use[0];
}else if(press(ans+use[1])==ans.size()+1){
ans+=use[1];
}else{
ans+=use[2];
}
// cout << ans << '\n';
return ans;
}
