#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string s="";
string guess;
if(press("A"))
{
s+="A";
guess="A";
}
else if(press("B"))
{
s+="B";
guess="B";
}
else if(press("X"))
{
s+="X";
guess="X";
}
else
{
s+="Y";
guess="Y";
}
if(guess=="A")
{
for(int i=1;i<N;i++)
{
if(press(guess+"B")==i+1)
{
s+="B";
guess+="B";
}
else if(press(guess+"X")==i+1)
{
s+="X";
guess+="X";
}
else
{
s+="Y";
guess+="Y";
}
}
}
else if(guess=="B")
{
for(int i=1;i<N;i++)
{
if(press(guess+"A")==i+1)
{
s+="A";
guess+="A";
}
else if(press(guess+"X")==i+1)
{
s+="X";
guess+="X";
}
else
{
s+="Y";
guess+="Y";
}
}
}
else if(guess=="X")
{
for(int i=1;i<N;i++)
{
if(press(guess+"A")==i+1)
{
s+="A";
guess+="A";
}
else if(press(guess+"B")==i+1)
{
s+="B";
guess+="B";
}
else
{
s+="Y";
guess+="Y";
}
}
}
else
{
for(int i=1;i<N;i++)
{
if(press(guess+"A")==i+1)
{
s+="A";
guess+="A";
}
else if(press(guess+"B")==i+1)
{
s+="B";
guess+="B";
}
else
{
s+="X";
guess+="X";
}
}
}
//cout<<"S "<<s<<endl;
return s;
}
