#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
// press(s);
std::string guess_sequence(int N) {
string res;
if(press("AB")) {
if (press("A")) res += "A";
else res += "B";
}
else {
if (press("X")) res += "X";
else res += "Y";
}
if (N == 1) return res;
vector<char> lis;
if ('A' != res[0]) lis.pb('A');
if ('B' != res[0]) lis.pb('B');
if ('X' != res[0]) lis.pb('X');
if ('Y' != res[0]) lis.pb('Y');
for (int i=2;i<N;i++) {
int tmp = press(res+lis[0]+res+lis[1]+lis[0]+res+lis[1]+lis[1]+res+lis[1]+lis[2]);
if (tmp < i) res += lis[2];
else if (tmp == i) res += lis[0];
else res += lis[1];
}
if (press(res+lis[0]) == N) res += lis[0];
else if (press(res+lis[1]) == N) res += lis[1];
else res += lis[2];
return res;
}
