#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string p="",S="";
vector<char> lc={'A','B','X','Y'};
vector<char> lcf;
p=""+lc[lc.size()-1]+lc[lc.size()-2];
int coins = press(p);
if(coins==1){
p=lc[lc.size()-1];
coins=press(p);
if(coins==1){
S=lc[lc.size()-1];
}else{
S=lc[lc.size()-2];
}
}else{
p=lc[lc.size()-3];
coins=press(p);
if(coins==1){
S=lc[lc.size()-3];
}else{
S=lc[lc.size()-4];
}
}
for(int i=0;i<lc.size();i++){
if(lc[i]==S[0])continue;
lcf.push_back(lc[i]);
}
int bf=1;
while(S.size()<N){
p=S+lc[lc.size()-1]+S+lc[lc.size()-2];
int coins=press(p);
if(coins>bf){
bf++;
p=S+lc[lc.size()-1];
coins=press(p);
if(coins==bf){
S+=lc[lc.size()-1];
}else{
S+=lc[lc.size()-2];
}
}else{
bf++;
S+=lc[lc.size()-3];
}
}
return S;
}
