#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string res = "", r = "";
if (press("AB")) {
if (press("A")) res = "A";
else res = "B";
} else {
if (press("X")) res = "X";
else res = "Y";
}
for (char c : "ABXY") {
if (c != res[0]) r += c;
}
for (int i = 1; i < n - 1; i++) {
string q = res + r[0] + r[0] + res + r[0] + r[1] + res + r[0] + r[2] + res + r[1];
int x = press(q);
if (x == i) res += r[2];
else if (x == i + 1) res += r[1];
else res += r[0];
}
if (n > 1) {
if (press(res + r[0]) == n) res += r[0];
else if (press(res + r[1]) == n) res += r[1];
else res += r[2];
}
return res;
}
