#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string alpha, p = "";
int x = press("AB");
if (x) {
if (x == 2) {
p = "AB";
alpha = "BXY";
}
else {
if (press("A")) {
p = "A";
alpha = "BXY";
}
else {
p = "B";
alpha = "AXY";
}
}
}
else {
if (press("X")) {
p = "X";
alpha = "ABY";
}
else {
p = "Y";
alpha = "ABX";
}
}
for (int i = 1; i < N - 1; i++) {
x = press(p + alpha[0] + p + alpha[2] + alpha[0] + p + alpha[2] + alpha[1] + p + alpha[2] + alpha[2]);
if (x == i) p += alpha[1];
else if (x == i + 1) p += alpha[0];
else p += alpha[2];
}
if (press(p + alpha[0]) == N) p += alpha[0];
else if (press(p + alpha[1]) == N) p += alpha[1];
else p += alpha[2];
return p;
}
