#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string com(string p , vector<string> s){
string ans="";
for(int i = 0; i < s.size(); i++){
ans += p;
ans += s[i];
}
return ans;
}
std::string guess_sequence(int N) {
vector<char> a = {'A' , 'B' , 'X' , 'Y'};
string b = "";
for(int i = 0; i < N; i++){
string c = com(b , {{a[0]} , {a[1]}});
int d = press(c);
if(d >= i+1){
c = com(b , {{a[0]}});
if(press(c) >= i+1){
b.push_back(a[0]);
}else{
b.push_back(a[1]);
}
}else{
c = com(b , {{a[2]}});
if(press(c) >= i+1){
b.push_back(a[2]);
}else{
b.push_back(a[3]);
}
}
}
return b;
}
