#include "combo.h"
using namespace std;
std::string guess_sequence(int N) {
if(N == 1){
if(press("A")) return "A";
else if(press("B")) return "B";
else if(press("X")) return "X";
else return "Y";
}
int a = press("AB");
string cur = "";
if(a > 1){
cur += "AB";
}
else if(a == 1){
if(press("A")) cur += "A";
else cur += "B";
}
else{
if(press("X")) cur += "X";
else cur += "Y";
}
char arr[3];
if(cur[0] == 'A') arr[0] = 'B',arr[1] = 'X',arr[2] = 'Y';
if(cur[0] == 'B') arr[0] = 'A',arr[1] = 'X',arr[2] = 'Y';
if(cur[0] == 'X') arr[0] = 'A',arr[1] = 'B',arr[2] = 'Y';
if(cur[0] == 'Y') arr[0] = 'A',arr[1] = 'B',arr[2] = 'X';
while(cur.size() < N-1){
string n = "";
n += cur+arr[1];
n += cur+arr[2]+arr[0];
n += cur+arr[2]+arr[1];
n += cur+arr[2]+arr[2];
a = press(n);
if(a == cur.size()) cur+=arr[0];
else if(a == cur.size()+1) cur+=arr[1];
else cur+=arr[2];
}
if(press(cur+arr[0]) == N) return cur+arr[0];
else if(press(cur+arr[1]) == N) return cur+arr[1];
else return cur+arr[2];
}
