#include "combo.h"
std::string rem = "ABXY";
std::string guess_sequence(int N) {
std::string S = "";
int foo1 = press("AB");
int foo2 = press("AX");
if(foo1 && foo2){ S.append("A"); S.erase(0);}
else if(foo1){ S.append("B"); S.erase(1);}
else if(foo2){ S.append("X"); S.erase(2);}
else{ S.append("Y"); S.erase(3);}
if(N == 1) return S;
for(int i = 1; i < N-1; i++){
int foo = press(S + rem[0] + S + rem[1] + rem[0] + S + rem[1] + rem[1] + S + rem[1] + rem[2]);
if(foo == i) S += rem[2];
if(foo == i+1) S += rem[0];
else S += rem[1];
}
if(press(S+rem[0]) == N) S += rem[0];
else if(press(S+rem[1]) == N) S += rem[1];
else S += rem[2];
return S;
}
