#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string s;
if(press("AB")){
if(press("A")) s="A";
else s="B";
}
else{
if(press("X")==1) s="X";
else s="Y";
}
string a="ABXY";
for(int i=0;i<4;i++){
if(s[0]==a[i]){
a.erase(begin(a)+i);
break;
}
}
int len=1;
while(len<n-1){
string q=s+a[0];
for(int i=0;i<3;i++) q+=s+a[1]+a[i];
int g=press(q);
if(g==len) s+=a[2];
if(g==len+1) s+=a[0];
if(g==len+2) s+=a[1];
len++;
}
if(press(s+a[0]+s+a[1])==len+1){
if(press(s+a[0])==len+1) s+=a[0];
else s+=a[1];
}
else s+=a[2];
// cout<<s<<endl;
return s;
}
