#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string res="";
if(press("AB")){
if(press("A")){
res = "A";
}else {
res = "B";
}
}else {
if(press("X")){
res = "X";
}else {
res = "Y";
}
}if(N==1){
return res;
}
string s = "ABXY";
string c;
int p = 1;
for(auto i: s){
if(i!=res[0]){
c+=i;
}
}for(int i = 1; i + 1 < N; i++){
string ns = res+c[0]+res+c[1]+c[0]+res+c[1]+c[1]+res+c[1]+c[2];
int x = press(ns);
if(x==p){
res+=c[2];
}else if(x==p+1){
res+=c[0];
}else {
res += c[1];
}
p++;
}for(auto i: c){
if(press(res+i)==p+1){
res+=i;
break;
}
}return res;
}
