#include <bits/stdc++.h>
using namespace std;
#include "combo.h"
//#include "grader.cpp"
#define ll long long
#define endl '\n'
string guess_sequence(int n){
string y = "ABXY";
string ans = "";
if(press("AB")){
if(press("A")){
ans += 'A';
y.erase(y.begin());
}else{
ans += 'B';
y.erase(y.begin() + 1);
}
}else{
if(press("X")){
ans += 'X';
y.erase(y.begin() + 2);
}else{
ans += 'Y';
y.erase(y.begin() + 3);
}
}
for(int i=2;i<n;i++){
string u = ans + y[0];
string j = ans + y[1] + y[0] + ans + y[1] + y[1] + ans + y[1] + y[2];
string need = u+j;
int val = press(need);
if(val == i){
ans += y[0];
}else if(val == i+1){
ans += y[1];
}else{
ans += y[2];
}
cout << ans << endl;
}
if(n > 1){
if(press(ans + y[0]) == n){
ans += y[0];
}else{
if(press(ans + y[1]) == n){
ans += y[1];
}else{
ans += y[2];
}
}
}
return ans;
}
