#include "combo.h"
#include <iostream>
using namespace std;
string guess_sequence(int N)
{
int i,coins,j,cnt;
string litere="AXBY",S,prefix;
char prima,aux[3];
cnt=0;
for(i=0;i<4;i++)
{
S=litere[i];
coins=press(S);
if(coins)
{
prima=litere[i];
for(j=0;j<4;j++)
if(j!=i)
aux[cnt]=litere[j],cnt++;
break;
}
}
///cout<<prima;
prefix=prima;
for(i=1;i<N-1;i++)
{
S="";
S=S+prefix+aux[0];
for(j=0;j<3;j++)
{
S=S+prefix;
S=S+aux[1]+aux[j];
}
coins=press(S);
if(coins==prefix.length())
prefix=prefix+aux[2];
else if(coins==prefix.length()+1)
prefix=prefix+aux[0];
else
prefix=prefix+aux[1];
}
if(N==1)
return prefix;
for(i=0;i<4;i++)
{
S=prefix+litere[i];
coins=press(S);
if(coins==N)
{
return S;
}
}
return prefix;
/*
string p = "";
for (int i = 0; i < 4 * N; ++i)
{
p += 'A';
}
int coins = press(p);
string S = "";
for (int i = 0; i < N; ++i)
{
S += 'A';
}
return S;
*/
}
