#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string p;
string remaining;
if(press("AB")) {
p=press("A")? "A" : "B";
}
else{
p=press("X")? "X" : "Y";
}
for(char c : {'A','B','X','Y'}) {
if (c!=p[0]) remaining+=c;
}
for (int i=1; i<N-1; i++) {
int k;
k=press(
p+remaining[0]+remaining[0]+
p+remaining[0]+remaining[1]+
p+remaining[0]+remaining[2]+
p+remaining[1]
);
if(k==i) p+=remaining[2];
else if (k==i+1) p+=remaining[1];
else p+=remaining[0];
}
if (N > 1) {
if (press(p + remaining[0]) == N) p+=remaining[0];
else if (press(p+remaining[1])==N) p+=remaining[1];
else p+=remaining[2];
}
return p;
}
