#include "combo.h"
#include <vector>
std::string guess_sequence(int N) {
std::string S = "";
std::string fc = "";
if (press("A")) fc = "A";
else if (press("B")) fc = "B";
else if (press("X")) fc = "X";
else fc = "Y";
S = fc;
std::vector<std::string> oops = {"A", "B", "X", "Y"};
std::vector<std::string> chars;
for (auto &each: oops)
if (each != fc) chars.push_back(each);
for (int n = 2; n < N; ++n) {
std::string p = "";
p += S + chars[0] + S + chars[1] + chars[0] + S + chars[1] + chars[1]
+ S + chars[1] + chars[2];
int ret = press(p);
if (ret == n) S += chars[0];
else if (ret == (n + 1)) S += chars[1];
else S += chars[2];
}
std::string p1 = S + chars[0];
std::string p2 = S + chars[1];
if (press(p1) == N) return p1;
else if (press(p2) == N) return p2;
else return S + chars[2];
}
