#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
int doPress(string s){
//cerr <<s << endl;
return press(s);
}
std::string guess_sequence(int N) {
int n = N;
string res = "";
// get start
vector<char> allow;
if(doPress("AB") == 1){
if(doPress("A") == 1){
res = "A";
allow = {'B','X','Y'};
}else{
res = "B";
allow = {'A','X','Y'};
}
} else{
if(doPress("X")){
res = "X";
allow = {'B','A','Y'};
}else{
res = "Y";
allow = {'B','X','A'};
}
}
//cerr <<"first" << endl;
for(int i = 1; i < n; i++){
if(doPress(res + allow[0]) > i){
res += allow[0];
}else if(doPress(res + allow[1]) > i){
res += allow[1];
}else{
res += allow[2];
}
}
return res;
}
