#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string K = "";
char first;
// find first;
if (press("AB") >= 1) {
if (press("A") >= 1) {
K += 'A';
} else {
K += 'B';
}
} else {
if (press("X") >= 1) K += 'X';
else K += 'Y';
}
first = K[0];
for (int i = 0; i < N - 1; i++) {
string p = "";
if (first == 'A') {
if (i == N - 2) {
int x = press(K + "B" + K + "X"), y = press(K + "B" + K + "Y");
if (x == y) K += 'B';
else if (x == N) K += 'X';
else K += 'Y';
continue;
}
p = K + "B" + K + "XB" + K + "XX" + K + "XY";
int x = press(p);
if (x == K.size()) {
K += 'Y';
} else if (x == K.size() + 1) {
K += 'B';
} else K += 'X';
} else if (first == 'B') {
if (i == N - 2) {
int x = press(K + "X" + K + "Y"), y = press(K + "X" + K + "A");
if (x == y) K += 'X';
else if (x == N) K += 'Y';
else K += 'A';
continue;
}
p = K + "X" + K + "YX" + K + "YY" + K + "YA";
int x = press(p);
if (x == K.size()) {
K += 'A';
} else if (x == K.size() + 1) {
K += 'X';
} else K += 'Y';
} else if (first == 'X') {
if (i == N - 2) {
int x = press(K + "Y" + K + "A"), y = press(K + "Y" + K + "B");
if (x == y) K += 'Y';
else if (x == N) K += 'A';
else K += 'B';
continue;
}
p = K + "Y" + K + "AY" + K + "AA" + K + "AB";
int x = press(p);
if (x == K.size()) {
K += 'B';
} else if (x == K.size() + 1) {
K += 'Y';
} else K += 'A';
} else {
if (i == N - 2) {
int x = press(K + "A" + K + "B"), y = press(K + "A" + K + "X");
if (x == y) K += 'A';
else if (x == N) K += 'B';
else K += 'X';
continue;
}
p = K + "A" + K + "BA" + K + "BB" + K + "BX";
int x = press(p);
if (x == K.size()) {
K += 'X';
} else if (x == K.size() + 1) {
K += 'A';
} else K += 'B';
}
}
//cout << K << "\n";
return K;
}
