#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
string a="A",b="B",c="X",s="";
vector<vector<char>>v;
vector<char>op1={'B','X','Y'};
vector<char>op2={'A','X','Y'};
vector<char>op3={'B','A','Y'};
vector<char>op4={'B','X','A'};
v.push_back(op1);
v.push_back(op2);
v.push_back(op3);
v.push_back(op4);
int f;
if(press(a)==1) {
s+='A';
f=0;
}
else if(press(b)==1) {
s+='B';
f=1;
}
else if(press(c)==1) {
s+='X';
f=2;
}
else {
s+='Y';
f=3;
}
int t=1;
for (int i = 1; i < 4*N; ++i) {
if(press(s+v[f][0])==t+1) {
s=s+v[f][0];
t++;
}
else if(press(s+v[f][1])==t+1) {
s=s+v[f][1];
t++;
}
else if(press(s+v[f][2])==t+1) {
s=s+v[f][2];
t++;
}
else break;
}
return s;
}
