#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string a = "A", b = "B", x = "X", y = "Y", seq, gudchar;
int res = press(a + b);
int i = 2;
if (res) {
if (press(a)) {
gudchar = a;
a = y;
}
else {
gudchar = b;
b = y;
}
seq += gudchar;
}
else {
if (press(x)) {
gudchar = x;
x = y;
}
else {
gudchar = y;
}
seq += gudchar;
}
while (i < N) {
res = press(seq + a + seq + b + a + seq + b + b + seq + b + x);
if (res == i + 1) {
seq += b;
}
else if (res == i) {
seq += a;
}
else {
seq += x;
}
++i;
}
--i;
if (N - 1) {
if (press(seq + a) > i) {
seq += a;
}
else if (press(seq + b) > i) {
seq += b;
}
else {
seq += x;
}
}
return seq;
}
