#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) {
for (char c : v) {
if (press(s + c) == (i + 1)) {
s += c;
break;
}
}
}
return s;
}
