#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define mod 1000000007
#define maxn 200005
#define f first
#define s second
#define ll long long
#define pb(x) push_back(x)
string guess_sequence(int n){
string s;
string c1="B", c2="X", c3="Y";
int f=press("B");
if(f){
c1="A";
s="B";
}else if(press("X")){
c2="A";
s="X";
}else if(press("Y")){
c3="A";
s="Y";
}else{
s="A";
}
while(s.size()<n-1){
f=press(s+c1+s+c2+c1+s+c2+c2+s+c2+c3);
if(f==s.size()){
s+=c3;
}else if(s.size()==f-1){
s+=c1;
}else{
s+=c2;
}
}
if(n==1){
return s;
}
if(press(s+c1)==n){
return s+c1;
}else if(press(s+c2)==n){
return s+c2;
}else{
return s+c3;
}
}
