#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
vector<string> lets = {"A", "B", "X", "Y"};
string rez = "";
if(press("AB")) rez = press("A") ? "A" : "B";
else rez = press("X") ? "X" : "Y";
for(vector<string>::iterator it=lets.begin(); it!=lets.end(); it++)
if(*it==rez) {
lets.erase(it);
break;
}
for(int i=1; i<N; i++) {
if(i==N-1) {
if(press(rez+lets[0])==N) rez = rez + lets[0];
else if(press(rez+lets[1])==N) rez = rez + lets[1];
else rez = rez + lets[2];
}
else {
string temp = rez + lets[1] + rez + lets[0] + lets[0] + rez + lets[0] + lets[1] + rez + lets[0] + lets[2];
int w = press(temp);
if(w == i+1) rez = rez + lets[1];
else if(w==i+2) rez = rez + lets[0];
else rez = rez + lets[2];
}
}
return rez;
}
