#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
std::string guess_sequence(int N)
{
//cout << N << endl;
string s = "";
string c = "ABXY";
if( press("XY") )
{
if(press("X"))s = "X" , c = "ABY";
else s = "Y" , c = "ABX";
}
else
{
if(press("A"))s = "A" , c = "BXY";
else s = "B" , c ="AXY";
}
for(int i = 1; i < N-1; i++)
{
//cout << i << endl;
int p = press(s+c[1]+s+c[2]+c[0]+s+c[2]+c[1]+s+c[2]+c[2]);
if(p == i)
s += c[0];
if(p == i+1)
s += c[1];
if(p == i+2)
s += c[2];
}
if(press(s+c[0]) == N)
{
s += c[0];
}
else if(press(s+c[1]) == N)
s += c[1];
else
s += c[2];
return s;
}
