#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
std::string p = "";
string ref = "ABX";
// brute force first char
for(int i = 0; i < ref.size(); i++){
int coin = press(p + ref[i]);
if(coin == 1){ p += ref[i];
break; }
}
if(p.size() == 0) p += 'Y';
while(p.size() < N){
int abguess = press(p + "A" + p + "B");
if(abguess != p.size()){
int aguess = press(p + 'A');
if(aguess != p.size()) p += 'A';
else p += 'B';
continue;
}
else{
int xguess = press(p + 'X');
if(xguess != p.size()) p += 'X';
else p += 'Y';
}
}
return p;
}
