#include "combo.h"
using namespace std;
string guess_sequence(int n) {
string ans, b, x, y;
int i;
if (press("AB") > 0) {
if (press("A") > 0)
ans = "A", b = "B", x = "X", y = "Y";
else
ans = "B", b = "A", x = "X", y = "Y";
} else {
if (press("X") > 0)
ans = "X", b = "Y", x = "A", y = "B";
else
ans = "Y", b = "X", x = "A", y = "B";
}
for (i = 1; i + 1 < n; i++) {
int p = press(ans + b + b + ans + b + x + ans + x + b) - i;
if (p == 0)
ans += y;
else if (p == 2) {
p = press(ans + b + b) - i;
if (p == 2)
ans += b + b;
else if (p == 1)
ans += b + x;
else
ans += x + b;
i++;
} else {
p = press(ans + x + x) - i;
if (p == 2)
ans += x + x;
else if (p == 1)
ans += x + y;
else
ans += b + y;
i++;
}
}
if (i < n) {
if (press(ans + x) == 1)
ans += x;
else if (press(ans + y) == 1)
ans += y;
else
ans += b;
}
return ans;
}
