#include "combo.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
string guess_sequence( int N )
{
int k = 0;
string p = "";
vector<char>v;
if (press("AB") > 0){
if (press("A") == 1){
p = "A";
v.pb('X');
v.pb('Y');
v.pb('B');
}
else {
p = "B";
v.pb('X');
v.pb('Y');
v.pb('A');
}
}
else {
if (press("X") == 1){
p = "X";
v.pb('B');
v.pb('Y');
v.pb('A');
}
else {
p = "Y";
v.pb('X');
v.pb('B');
v.pb('A');
}
}
while(p.size() < N - 1){
int cnt = press(p + v[1] + p + v[0] + v[0] + p + v[0] + v[1] + p + v[0] + v[2]);
if (cnt == p.size()){
p += v[2];
}
else if (cnt == p.size() + 1){
p += v[1];
}
else {
p += v[0];
}
}
if (p.size() != N){
if (press(p + v[0]) == p.size() + 1){
p += v[0];
}
else if (press(p + v[1]) == p.size() + 1){
p += v[1];
}
else {
p += v[2];
}
}
return p;
}
