#include "combo.h"
#include <iostream>
std::string guess_sequence(int N) {
std::string result;
if (press("AB")) {
if (press("A")) {
result += "A";
} else {
result += "B";
}
} else {
if (press("X")) {
result += "X";
} else {
result += "Y";
}
}
std::string letters = "ABXY";
letters.erase(letters.find(result[0]), 1);
for(int i = 1; i + 1 < N; ++i) {
std::string query;
for(int c = 0; c < 3; ++c) {
query += result;
query += letters[2];
query += letters[c];
}
query += result;
query += letters[1];
result += letters[press(query) - i];
}
if (press(result + letters[0]) == N) {
result += letters[0];
} else if (press(result + letters[1]) == N) {
result += letters[1];
} else {
result += letters[2];
}
return result;
}
