#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int64_t ll;
std::string guess_sequence(int N) {
string s = "";
vector<char> v;
if (press(s + 'A') == 1) {
s += 'A';
v.push_back('X');
v.push_back('Y');
v.push_back('B');
} else if (press(s + 'B') == 1) {
s += 'B';
v.push_back('X');
v.push_back('Y');
v.push_back('A');
} else if (press(s + 'X') == 1) {
s += 'X';
v.push_back('A');
v.push_back('Y');
v.push_back('B');
} else {
s += 'Y';
v.push_back('X');
v.push_back('A');
v.push_back('B');
}
for (ll i = 1; i < N; ++i) {
bool found = false;
ll j;
for (j = 0; j < 2; ++j) {
if (press(s + v[j]) == (i + 1)) {
s += v[j];
found = true;
break;
}
}
if (!found) {
s += v[2];
}
}
return s;
}
