//first (modern) IOI & OI submission!!
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
char cc[4];
cc[0]='A';cc[1]='B';cc[2]='X';cc[3]='Y';
if(press("AB")>=1){
if(press("B")==1){
swap(cc[0],cc[1]);
}
}else{
if(press("X")==1){
swap(cc[0],cc[2]);
}else{
swap(cc[0],cc[3]);
}
}
string s="";
s+=cc[0];
for(int i=1;i<N-1;i++){
int k=press(s+cc[1]+s+cc[2]+cc[2]+s+cc[2]+cc[1]+s+cc[2]+cc[3]);
if(k==i){
s+=cc[3];
}if(k==i+1){
s+=cc[1];
}if(k==i+2){
s+=cc[2];
}
}
if(press(s+cc[1]+s+cc[2])==N){
if(press(s+cc[1])==N){
s+=cc[1];
}else{
s+=cc[2];
}
}else{
s+=cc[3];
}
return s;
}
