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