#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
string s, s1, s2, s3;
if(press("A")) s += "A";
else if(press("B")) s += "B";
else if(press("X")) s += "X";
else s += "Y"; int lst = 1;
if(s == "Y"){
s1 = "A";
s2 = "B";
s3 = "X";
} else if(s == "X"){
s1 = "A";
s2 = "B";
s3 = "Y";
} else if(s == "B"){
s1 = "A";
s2 = "X";
s3 = "Y";
} else{
s1 = "B";
s2 = "X";
s3 = "Y";
}
for(int i = 1; i < N; i++){
string a, b, c, d, e;
a = s+s1+s1; b = s+s1+s2;c = s+s1+s3; d = s+s2; e = a+b+c+d;
if(press(e) == lst+1){
s += s2;
} else if(press(e) == lst){
s += s3;
} else {
s += s1;
}
}
return s;
}
