#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string res = "", query;
// find first char of string
if (!N) return res;
if (press("AB")) {
if (press("A")) res += 'A';
else res += 'B';
} else {
if (press("X")) res += 'X';
else res += 'Y';
}
if (N == 1) return res;
if (res[0] == 'A') {
// ABX
// ABXABYABBAX
for (int i = 2; i < N; i++) {
query = res + "BX" + res + "BY" + res + "BB" + res + "X";
int val = press(query);
if (val == int(res.length()) + 2) res += 'B';
else if (val == int(res.length()) + 1) res += 'X';
else res += 'Y';
}
if (press(res + 'B') == N) res += 'B';
else if (press(res + 'X') == N) res += 'X';
else res += 'Y';
} else if (res[0] == 'B') {
for (int i = 2; i < N; i++) {
query = res + "AX" + res + "AY" + res + "AA" + res + "X";
int val = press(query);
if (val == int(res.length() + 2)) res += 'A';
else if (val == int(res.length()) + 1) res += 'X';
else res += 'Y';
}
if (press(res + 'A') == N) res += 'A';
else if (press(res + 'X') == N) res += 'X';
else res += 'Y';
} else if (res[0] == 'X') {
for (int i = 2; i < N; i++) {
query = res + "AB" + res + "AY" + res + "AA" + res + "Y";
int val = press(query);
if (val == int(res.length()) + 2) res += 'A';
else if (val == int(res.length()) + 1) res += 'Y';
else res += 'B';
}
if (press(res + 'A') == N) res += 'A';
else if (press(res + 'B') == N) res += 'B';
else res += 'Y';
} else {
for (int i = 2; i < N; i++) {
query = res + "AB" + res + "AX" + res + "AA" + res + "X";
int val = press(query);
if (val == int(res.length()) + 2) res += 'A';
else if (val == int(res.length()) + 1) res += 'X';
else res += 'B';
}
if (press(res + 'A') == N) res += 'A';
else if (press(res + 'B') == N) res += 'B';
else res += 'X';
}
return res;
}
