#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include "debug.h"
#else
#define dbg(...) 42
#endif
int press(string p);
string guess_sequence(int n) {
string res;
vector<string> v;
if (press("AB") != 0) {
if (press("A") == 1) {
res += 'A';
v = {"B", "X", "Y"};
}
else {
res += 'B';
v = {"A", "X", "Y"};
}
}
else {
if (press("X") == 1) {
res += 'X';
v = {"A", "B", "Y"};
}
else {
res += 'Y';
v = {"A", "B", "X"};
}
}
for (int i = 1; i < n - 1; i++) {
string s = res + v[0] + v[1] + res + v[0] + v[2] + res + v[0] + v[0] + res + v[1];
int x = press(s);
if (x == i + 2) {
res += v[0];
}
if (x == i + 1) {
res += v[1];
}
if (x == i) {
res += v[2];
}
}
if (press(res + "A" + res + "B") == n) {
if (press(res + "A") == n) {
res += 'A';
}
else {
res += 'B';
}
}
else {
if (press(res + 'X') == n) {
res += 'X';
}
else {
res += 'Y';
}
}
return res;
}
