#include "combo.h"
#include<bits/stdc++.h>
using namespace::std;
string guess_sequence(int N) {
string p = "AB";
int atb=press(p);
if(atb==0){
p="X";
atb=press(p);
if(atb==0) p="Y";
}else{
p="A";
atb=press(p);
if(atb==0) p="B";
}
vector<string> c;
if(p!="A") c.push_back("A");
if(p!="B") c.push_back("B");
if(p!="X") c.push_back("X");
if(p!="Y") c.push_back("Y");
for(int i=2; i<N; i++){
string d=p.substr(0,i-1);
p=d+c[0]+c[0]+d+c[0]+c[1]+d+c[0]+c[2]+d+c[1];
atb=press(p);
if(atb==i+1) p=d+c[0];
else if(atb==i) p=d+c[1];
else p=d+c[2];
}
string d=p;
p=d+c[0]+d+c[1];
atb=press(p);
if(atb==N){
p=d+c[0];
atb=press(p);
if(atb==N-1) p=d+c[1];
}else p=d+c[2];
return p;
}
