#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
std::string guess_sequence(int N) {
std::string s = "";
char A1,A2,A3;
if(press("AB")){
if(press("A")){
s+='A';
A1='B';
A2='X';
A3='Y';
}else{
s+='B';
A1='A';
A2='X';
A3='Y';
}
}else{
if(press("X")){
s+='X';
A1='B';
A2='A';
A3='Y';
}else{
s+='Y';
A1='B';
A2='X';
A3='A';
}
}
if(N==1){
return s;
}
for(int i=1;i<N-1;i++){
int k=press(s+A1+A1+s+A1+A2+s+A1+A3+s+A2)-s.length();
if(k==2){
s+=A1;
}else if(k==1){
s+=A2;
}else{
s+=A3;
}
}
if(press(s+'A'+s+'B')==N){
if(press(s+'A')==N){
s+='A';
}else{
s+='B';
}
}else{
if(press(s+'X')==N){
s+='X';
}else{
s+='Y';
}
}
return s;
}
