#include "combo.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
string guess_sequence(int n) {
string s = "", p = "AB";
int c = press(p);
int cc = press((c ? "A" : "X"));
vector<string>v = {"Y", "X", "B", "A"};
s = v[2 * c + cc]; v.erase(v.begin() + 2 * c + cc);
//for(auto &c : v) cout << c << ' '; cout << endl;
for(ll i = 1; i < n - 1; i++){
p = s + v[0];
for(auto &c : v) p += s + v[1] + c;
//cout << s << " : " << p << ' ';
c = press(p);
//cout << c << " " << p.size() << endl;
if(c == s.size()) s += v[2];
else if(c == s.size() + 1) s += v[0];
else s += v[1];
//cout << " : " << s << ' ' << i << endl;
}
p = s + v[0] + s + v[1];
c = press(p);
if(c == s.size() + 1){
p = s + v[0];
c = press(p);
if(c == s.size() + 1) s += v[0];
else s += v[1];
}
else s += v[2];
return s;
}
