#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
#define mod 1000000007
int press(string p);
string guess_sequence(int N){
string d="ABXY";
string s="Y";
for(int r=0;r<3;r++){
string p=""; p+=d[r];
if(press(p)==1)s=p;
}
char fi=s[0];
for(int i=2;i<=N;i++){
char res='#',rem;
ll cnt=0;
for(int r=0;r<4;r++){
if(d[r]==fi)continue;
cnt++;
if(cnt==3){
rem=d[r];
break;
}
string p=s; p+=d[r];
if(press(p)==i)res=d[r];
}
if(res=='#')res=rem;
s+=res;
}
return s;
};
/*
int main(){
return 0;
}*/
