#include "combo.h"
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <limits.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<bool> vb;
typedef vector<double> vd;
typedef vector<string> vs;
typedef vector<char> vc;
typedef vector<vi> vvi;
typedef pair<int,int> pii;
typedef vector<pii> vii;
typedef map<int, int> mii;
typedef vector<vl> vvl;
typedef pair<ll, ll> pll;
typedef vector<pll> vpl;
#define F first
#define S second
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#define pb push_back
#define forn(i, x, n) for (ll i = x; i < n; i++)
#define fornl(i, x, n) for(ll i = x; i >= n; i--)
#define all(x) x.begin(), x.end()
#define mod 1000000007
#define inf 10000000000000
string guess_sequence(int n) {
string r = "";
vc t;
if(n > 1){
if(press("AB")){
if(press("A")){r += 'A'; t = {'B', 'X', 'Y'};}
else{r += 'B'; t = {'A', 'X', 'Y'};}
} else {
if(press("X")){r += 'X'; t = {'B', 'A', 'Y'};}
else{r += 'Y'; t = {'A', 'B', 'X'};}
}
forn(i, 1, n - 1){
string s = r + t[0] + t[0] + r + t[0] + t[1] + r + t[0] + t[2] + r + t[1];
ll x = press(s);
if(x == r.size() + 2) r += t[0];
else if(x == r.size() + 1) r += t[1];
else if(x == r.size()) r += t[2];
}
if(press(r + t[0]) == r.size() + 1) r += t[0];
else if(press(r + t[1]) == r.size() + 1) r += t[1];
else r += t[2];
} else {
if(press("A")) r = 'A';
else if(press("B")) r = 'B';
else if(press("X")) r = 'X';
else r = 'Y';
}
return r;
}
