#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';
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+"A"+res+"B") == N) {
if (press(res+"A") == N) res += 'A';
else res += 'B';
}
else if (press(res + "X")) res += 'X';
else res += 'Y';
return res;
}
