#include <bits/stdc++.h>
using namespace std;
int press(string s);
string guess_sequence(int n) {
string res;
if(press("AB")){
if(press("A")){
res = "A";
}else {
res = "B";
}
}else {
if(press("X")){
res = "X";
}else {
res = "Y";
}
}
string s = "ABXY";
string c;
for(auto i: s){
if(i!=res[0]){
c+=i;
}
}for(int i = 1; i + 1 < n; i++){
string ns = res+c[1]+res+c[0]+c[0]+res+c[0]+c[1]+res+c[0]+c[2];
int x = press(ns);
if(x==res.size()){
res+=c[2];
}else if(x==res.size()+1){
res+=c[1];
}else {
res += c[0];
}
}for(auto i: c){
if(press(res+i)==n){
res+=i;
break;
}
}return res;
}
