#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string S = "";
array<char, 3> L;
if (press("AB") != 0) {
if (press("A") != 0) {
S = "A";
L = {'B', 'X', 'Y'};
}
else {
S = "B";
L = {'A', 'X', 'Y'};
}
}
else {
if (press("X") != 0) {
S = "X";
L = {'A', 'B', 'Y'};
}
else {
S = "Y";
L = {'A', 'B', 'X'};
}
}
for (int i = 1; i < N - 1; i++) {
int x = press(
S + L[0] + L[0] +
S + L[0] + L[1] +
S + L[0] + L[2] +
S + L[1] + S[0]
);
S += L[2 + i - x];
}
if (press(S + L[0]) == N) S += L[0];
else if (press(S + L[1]) == N) S += L[1];
else S += L[2];
return S;
}
