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