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