#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
string s="";
int a = press("AB");
vector<string> vec(3);
if(a){
a = press("A");
if(a){s+="A";vec[0]="B";vec[1]="X";vec[2]="Y";}
else {s+="B";vec[0]="A";vec[1]="X";vec[2]="Y";}
}
else {
a = press("X");
if(a){s+="X";vec[0]="A";vec[1]="B";vec[2]="Y";}
else {s+="Y";vec[0]="A";vec[1]="B";vec[2]="X";}
}
if(N == 1)return s;
for(int i=2;i<N;i++){
a = press(s+vec[0]+vec[0]+s+vec[0]+vec[1]+s+vec[0]+vec[2]+s+vec[1]);
if(a == s.size())s+=vec[2];
else if(a == s.size()+1)s+=vec[1];
else s+=vec[0];
}
a = press(s+vec[0]+s+vec[1]);
if(a == N){
a = press(s+vec[0]);
if(a == N)s+=vec[0];
else s+=vec[1];
}
else s+=vec[2];
return s;
}
