#include<bits/stdc++.h>
using namespace std;
int press(string p);
string guess_sequence(int n){
string ans="";
int cur=1;
if(press("A")==1) ans+="A";
else if(press("B")==1) ans+="B";
else if(press("X")==1) ans+="X";
else ans+="Y";
char f=ans[0];
string op;
if(f=='A') op="BXY";
if(f=='B') op="AXY";
if(f=='X') op="ABY";
if(f=='Y') op="ABX";
if(n==1) return ans;
while(cur+1!=n){
int tem=press(ans+op[0]+ans+op[1]+op[0]+ans+op[1]+op[1]+ans+op[1]+op[2]);
if(tem==cur) ans+=op[2];
if(tem==cur+1) ans+=op[0];
if(tem==cur+2) ans+=op[1];
cur++;
}
if(press(ans+op[0])==n) ans+=op[0];
else if(press(ans+op[1])==n) ans+=op[1];
else ans+=op[2];
return ans;
}
