#include "combo.h"
#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
string guess_sequence(int N) {
string p = "";
int coins;
set<char> s;
s.insert('A');
s.insert('B');
s.insert('X');
s.insert('Y');
char first;
coins=press("AB");
if(coins)
{
coins=press("A");
if(coins)
first='A';
else
first='B';
}
else
{
coins=press("X");
if(coins)
first='X';
else
first='Y';
}
s.erase(first);
p+=first;
string ss="";
for(auto x:s)
ss+=x;
if(N==1)
return p;
for(int i=2;i<N;i++)
{
coins=press(p+ss[0]+p+ss[1]+ss[0]+p+ss[1]+ss[1]+p+ss[1]+ss[2]);
if(coins==i-1)
p+=ss[2];
else if(coins==i)
p+=ss[0];
else
p+=ss[1];
}
coins=press(p+ss[0]);
{
if(coins==N)
return p+ss[0];
}
coins=press(p+ss[1]);
{
if(coins==N)
return p+ss[1];
}
return p+ss[2];
}
