#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pi pair<int, int>
#define pl pair<ll, ll>
#define vi vector<int>
#define vl vector<ll>
#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(),(x).end()
string guess_sequence(int n) {
string let;
vector<string> add;
string s;
if (press("AB")) {
if (press("A")) {
s="A";
let="BXY";
add={"B","XB","XX","XY"};
}
else {
s="B";
let="AXY";
add={"A","XA","XX","XY"};
}
}
else {
if (press("X")) {
s="X";
let="ABY";
add={"A","BA","BB","BY"};
}
else {
s="Y";
let="ABX";
add={"A","BA","BB","BX"};
}
}
for (int i=1; i<n-1; i++) {
string ss;
for (int j=0; j<4; j++) {
ss+=s+add[j];
}
int a=press(ss);
if (a==i+1) {
s+=let[0];
}
else if (a==i+2) {
s+=let[1];
}
else {
s+=let[2];
}
}
if (n==1) {
return s;
}
for (int i=0; i<2; i++) {
if (press(s+let[i])==n) {
return s+let[i];
}
}
return s+let[2];
}
