#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string guess_sequence(int N) {
char ff = '$';
if (press("AB") == 1) {
if (press("A") == 1) {
ff = 'A';
}
else ff = 'B';
}
else {
if (press("X") == 1) {
ff = 'X';
}
else ff = 'Y';
}
string ans = "";
ans += ff;
for (int i = 2; i <= N; ++i) {
string t = ans;
if (ff == 'A') {
t += 'B';
if (press(t) == i) {
ans = t;
}
else {
t[t.size() - 1] = 'X';
if (press(t) == i) {
ans = t;
}
else t[t.size() - 1] = 'Y', ans = t;
}
}
else if (ff == 'B') {
t += 'A';
if (press(t) == i) {
ans = t;
}
else {
t[t.size() - 1] = 'X';
if (press(t) == i) {
ans = t;
}
else t[t.size() - 1] = 'Y', ans = t;
}
}
else if (ff == 'X') {
t += 'B';
if (press(t) == i) {
ans = t;
}
else {
t[t.size() - 1] = 'A';
if (press(t) == i) {
ans = t;
}
else t[t.size() - 1] = 'Y', ans = t;
}
}
else {
t += 'A';
if (press(t) == i) {
ans = t;
}
else {
t[t.size() - 1] = 'B';
if (press(t) == i) {
ans = t;
}
else t[t.size() - 1] = 'X', ans = t;
}
}
}
return ans;
}
