#include "combo.h"
#include <iostream>
#include <string>
#include <vector>
using namespace std;
std::string guess_sequence(int N) {
std::string p = "";
string lts = "ABXY";
string l="";
string lt="";
int bf=0;
if (press("AB")){
p = (press("A")) ? "A" : "B";
}else {
p = (press("C")) ? "C" : "D";
}
for (char x : lts){
if (x==p[0])continue;
if (lt.size()==2)l+=x;
else{
lt+=x;
}
}
while (p.size() < N){
if (press(p+lt[0]+p+lt[1]) == p.size())p+=l;
else{
if (press(p+lt[0])==p.size()+1)p+=lt[0];
else p+=lt[1];
}
}
return p;
}
