#include "combo.h"
#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int press(string p);
string guess_sequence(int n) {
char t;
if (press("A"))
t = 'A';
else if (press("B"))
t = 'B';
else if (press("X"))
t = 'X';
else
t = 'Y';
/*
B YB YX YY
*/
string s;
s += t;
for (int i = 1; i < n; i++) {
string buff = s;
if (i != n - 1) {
buff = buff + "B" + buff + "YB" + buff + "YX" + buff + "YY";
ll find = press(buff);
if (find == s.size() + 1) {
s += "B";
} else if (find == s.size() + 2)
s += "Y";
else {
s += "X";
}
} else if (i == n - 1) {
string ans = buff + "B";
ll find = press(ans);
if (find == n) {
return ans;
} else {
ans = buff + "Y";
find = press(ans);
if (find == n) {
return ans;
} else {
ans = buff + "X";
return ans;
}
}
}
}
return s;
}
