#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
//A BB BC BA
// CASE 0: C
// CASE 1: A
// CASE 2: B
string guess_sequence(int N) {
string co="ABXY",s="";
if(press("AB")){
if(press("A"))s+='A';
else s+='B';
}
else {
if(press("X"))s+='X';
else s+='Y';
}
char c[3]={'B','X','Y'};
if(s[0]=='B')c[0]='A';
if(s[0]=='X')c[1]='A';
if(s[0]=='Y')c[2]='A';
for(int i=1;i<N-1;i++){
int x=press(s+c[0]+c[0]+s+c[0]+c[1]+s+c[0]+c[2]+s+c[1]);
if(x==i)s+=c[2];
else if(x==i+1)s+=c[1];
else if(x==i+2) s+=c[0];
}
if(press(s+c[0]+s+c[1])==N){
if(press(s+c[1])==N)s+=c[1];
else s+=c[0];
}
s+=c[2];
return s;
}
