#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n) {
char s;
if (press("AB") != 0) {
if (press("A") != 0) s = 'A';
else s = 'B';
} else {
if (press("X") != 0) s = 'X';
else s = 'Y';
}
string t;
if (s != 'A') t.push_back('A');
if (s != 'B') t.push_back('B');
if (s != 'X') t.push_back('X');
if (s != 'Y') t.push_back('Y');
string ans;
ans.push_back(s);
for (int i = 1; i < n - 1; i++) {
string p = ans + t[1] + t[2] + ans + t[1] + t[1] + ans + t[1] + t[0] + ans + t[0];
int result = press(p);
if (result == ans.size() + 1) ans += t[0];
else if (result == ans.size() + 2) ans += t[1];
else ans += t[2];
}
if (n > 1) {
if (press(ans + t[0]) == ans.size() + 1) ans += t[0];
else if (press(ans + t[1]) == ans.size() + 1) ans += t[1];
else ans += t[2];
}
return ans;
}
