#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string ans = "AB";
int res = press(ans);
// cout << "RES1: " << res << '\n';
if (res >= 1) {
ans = "A";
res = press(ans);
if (res == 0)
ans = "B";
} else {
ans = "X";
res = press(ans);
if (res == 0)
ans = "Y";
}
for (int i = 1; i < N; i++) {
string s = ans;
// s.push_back('B');
// s.append(ans);
// s.append("XB");
// s.append(ans);
// s.append("XX");
// s.append(ans);
// s.append("XY");
// cout << "guess: " << s << '\n';
// res = press(s);
// cout << "result: " << res << '\n';
// if (res == 1)
// ans.push_back('B');
// else if (res == 2)
// ans.push_back('X');
// else
// ans.push_back('Y');
s.push_back('B');
res = press(s);
if (res == i+1)
ans.push_back('B');
else {
s.pop_back();
s.push_back('X');
res = press(s);
if (res == i+1)
ans.push_back('X');
else
ans.push_back('Y');
}
}
return ans;
}
