#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
vector<char> opt={'A', 'B', 'X', 'Y'};
string p = "";
if(press("A")){
p="A";
}
else if(press("B")){
p="B";
}
else if(press("X")){
p="X";
}
else {
p="Y";
}
//~ cout<<"p[0] is " << p[0]<<endl;
opt.erase(find(opt.begin(),opt.end(),p[0]));
//~ for(auto it:opt){
//~ cout<<it<<endl;
//~ }
for(int i=1;i<N-1;i++){
string send=p+opt[0]+p+opt[1]+opt[0]+p+opt[1]+opt[1]+p+opt[1]+opt[2];
//~ cout<<send<<endl;
int ret=press(send);
if(ret==(int)p.size()){
p+=opt[2];
}
else if(ret==(int)p.size()+1){
p+=opt[0];
}
else{
p+=opt[1];
}
}
if(press(p+opt[0]) == N){
p+=opt[0];
}
else if(press(p+opt[1])==N){
p+=opt[1];
}
else {
p+=opt[2];
}
return p;
}
