#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cassert>
using namespace std;
int press(string p);
string guess_sequence(int N)
{
string str, res;
str.resize(4 * N);
res.resize(N);
char head;
for(char symbol : {'A', 'B', 'X', 'Y'})
{
std::fill(str.begin(), str.end(), symbol);
if(press(str) == 1)
{
head = symbol;
break;
}
}
res[0] = head;
for(int i = 1 ; i < N ; ++i)
{
str.clear();
for(char symbol : {'A', 'B', 'X', 'Y'})
{
for(int j = 0 ; j <= i - 1 ; ++j)
{
str[j] = res[j];
}
str[i] = symbol;
for(int j = i + 1 ; j < 4 * N ; ++j)
{
str[j] = head;
}
if(press(str) == i + 1)
{
res[i] = symbol;
break;
}
}
}
return res;
}
