#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
// inline void setup()
// {
// #ifndef ONLINE_JUDGE
// freopen("test.inp", "r", stdin);
// freopen("test.out", "w", stdout);
// #endif
// ios_base::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// }
// int press(string inp)
// {
// cout << inp << "\n";
// int res;
// cin >> res;
// return res;
// }
string guess_sequence(int N)
{
string base, res, temp, a, b, c, d;
int cur;
if (press("AB"))
{
if (press("A"))
{
base = "BXY";
res = "A";
}
else
{
base = "AXY";
res = "B";
}
}
else
{
if (press("X"))
{
base = "ABY";
res = "X";
}
else
{
base = "ABX";
res = "Y";
}
}
while (res.size() < N)
{
a = b = c = d = res;
a.push_back(base[0]);
b.push_back(base[1]);
c.push_back(base[1]);
d.push_back(base[1]);
// b.push_back(base[0]);
// c.push_back(base[1]);
// d.push_back(base[2]);
// cur = press(a);
if (press(a) == res.size() + 1)
{
res += base[0];
}
else if (press(b) == res.size() + 2)
{
res += base[1];
}
else
{
res += base[2];
}
}
return res;
}
// int main()
// {
// // setup();
// int N;
// cin >> N;
// cout << guess_sequence(N);
// return 0;
// }
