#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
string guess_sequence(int n){
string c;
if(press("AB")){
if(press("A"))
c = "A";
else
c = "B";
}else{
if(press("X"))
c = "X";
else
c = "Y";
}
string cur = c;
vector<string> x;
if(c != "A") x.pb("A");
if(c != "B") x.pb("B");
if(c != "X") x.pb("X");
if(c != "Y") x.pb("Y");
for(int i = 2; i <= n - 1; i++){
string t1 = cur + x[0];
string t2 = cur + x[1] + x[0];
string t3 = cur + x[1] + x[1];
string t4 = cur + x[1] + x[2];
int r = press(t1 + t2 + t3 + t4);
if(r == i) cur += x[0];
if(r == i + 1) cur += x[1];
if(r == i - 1) cur += x[2];
}
if(press(cur + "A" + cur + "B") == n){
if(press(cur + "A") == n)
cur += "A";
else
cur += "B";
}else{
if(press(cur + "X") == n)
cur += "X";
else
cur += "Y";
}
return cur;
}
