#include <bits/stdc++.h>
#include "combo.h"
#define f first
#define s second
using namespace std;
// int press(string p) {
// cout << p << endl;
// int x;
// cin >> x;
// return x;
// }
string guess_sequence(int N) {
string s;
if(N == 1) {
if(press("A"))
return "A";
else if(press("B"))
return "B";
else if(press("X"))
return "X";
else
return "Y";
}
if(press("AB")) {
if(press("A"))
s += "A";
else
s += "B";
}
else {
if(press("X"))
s += "X";
else
s += "Y";
}
string p;
int r = 0;
if(s == "A")
p = "BXY";
else if(s == "B")
p = "AXY";
else if(s == "X")
p = "ABY";
else
p = "ABX";
while((int)s.size() < N) {
r %= 3;
string t = s + p[r];
if(press(t) == (int)t.size()) {
r = 0;
s = t;
}
else
r++;
}
return s;
}
// int main()
// {
// ios_base::sync_with_stdio(false);
// cin.tie(0);
// cout.tie(0);
// int tt = 1;
// //cin >> tt;
// while(tt--) {
// int n;
// cin >> n;
// cout << guess_sequence(n) << endl;
// }
// return 0;
// }
