#include<bits/stdc++.h>
#include "combo.h"
#define pb push_back
using namespace std;
std::string guess_sequence(int N) {
string p = "";
vector<char> rc;
if(press("A")==1){
rc.pb('X');
rc.pb('B');
rc.pb('Y');
p+="A";
}
else if(press("B")==1){
rc.pb('X');
rc.pb('A');
rc.pb('Y');
p+="B";
}
else if(press("X")==1){
rc.pb('A');
rc.pb('B');
rc.pb('Y');
p+="X";
}
else if(press("Y")==1){
rc.pb('X');
rc.pb('B');
rc.pb('A');
p+="Y";
}
for(int i=1;i<N;i++){
for(int j=0;j<3;j++){
if(press(p+rc[j])==i+1){
p+=rc[j];
break;
}
}
}
return p;
}
