#include <iostream>
#include <string>
#include <cmath>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
char slovo[4]={'A','B','X','Y'};
int prvoSlovo, odgovor;
string s;
if(press("AB"))
{
if(press("A")) prvoSlovo=0;
else prvoSlovo=1;
}
else
{
if(press("X")) prvoSlovo=2;
else prvoSlovo=3;
}
s+=slovo[prvoSlovo];
for(int i=2;i<N;i++)
{
string t = s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+1)%4] + s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+2)%4] + s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+3)%4] + s + slovo[(prvoSlovo+2)%4];
odgovor = press(t);
int l = s.size();
if(odgovor == l+2) s += slovo[(prvoSlovo+1)%4];
else if(odgovor == l+1) s+=slovo[(prvoSlovo+2)%4];
else s+=slovo[(prvoSlovo+3)%4];
}
int l = s.size();
if(press(s + slovo[(prvoSlovo+1)%4] + s + slovo[(prvoSlovo+2)%4])>l)
{
if(press(s+slovo[(prvoSlovo+1)%4])>l) s+=slovo[(prvoSlovo+1)%4];
else s+=slovo[(prvoSlovo+2)%4];
}
else
{
s+=slovo[(prvoSlovo+3)%4];
}
return s;
}
