#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string s, ans;
if (press("AB") >= 1) {
if (press("A")) {
s = "BXY", ans = "A";
} else {
s = "AXY", ans = "B";
}
} else {
if (press("X")) {
s = "ABY", ans = "X";
} else {
s = "ABX", ans = "Y";
}
}
for (int i = 1; i < N - 1; i++) {
int res = press(ans + s[1] + ans + s[2] + s[0] + ans + s[2] + s[1] + ans + s[2] + s[2]);
ans += s[res - ans.size()];
}
if (N > 1) {
if (press(ans + s[0] + ans + s[1]) == N) {
if (press(ans + s[0]) == N) {
return ans + s[0];
} else {
return ans + s[1];
}
} else {
return ans + s[2];
}
} else {
return ans;
}
}
