#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string ans, op;
string guess_sequence(int N) {
if (press("AB")) {
if (press("A")) {
ans += 'A';
op = "BXY";
}
else {
ans += 'B';
op = "AXY";
}
}
else {
if (press("X")) {
ans += 'X';
op = "ABY";
}
else {
ans += 'Y';
op = "ABX";
}
}
while (ans.size() < N-1) {
int x = press(ans+op[0]+op[1]+ans+op[0]+op[2]+ans+op[1]+op[2]) - ans.size();
if (x == 0) {
ans += op[2];
}
else if (x == 1) {
x = press(ans+op[1]+op[0]) - ans.size();
if (x == 0) {
ans += op[0];
ans += op[0];
}
else {
ans += op[1];
if (x == 1) {
ans += op[1];
}
else {
ans += op[0];
}
}
}
else {
x = press(ans+op[0]+op[1]) - ans.size();
if (x == 0) {
ans += op[1];
ans += op[2];
}
else {
ans += op[0];
if (x == 1) {
ans += op[2];
}
else {
ans += op[1];
}
}
}
}
if (ans.size() < N) {
if (press(ans+op[0]) == N) {
ans += op[0];
}
else if (press(ans+op[1]) == N) {
ans += op[1];
}
else {
ans += op[2];
}
}
return ans;
}
