#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
vector<char> v(3);
string guess_sequence(int N) {
string s;
ll k1=press("AB");
if(k1==1){
v[1]='X', v[2]='Y';
ll k2=press("A");
if(k2==1){
v[0]='B';
s="A";
}
else{
v[0]='A';
s="B";
}
}
else{
v[0]='A', v[1]='B';
ll k2=press("X");
if(k2==1){
v[2]='Y';
s="X";
}
else{
v[2]='X';
s="Y";
}
}
ll l=1, a;
while(l<N){
l++;
s+=v[0];
a=press(s);
if(a==l) continue;
s.pop_back();
s+=v[1];
a=press(s);
if(a==l) continue;
s.pop_back();
s+=v[2];
}
return s;
}
