#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
string s, s1, s2, s3;
int k = press("A"), m = press("B"), p = press("X");
if(k) s += "A";
else if(m) s += "B";
else if(p) 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; a += s1; a += s1; b = s; b+= s1; b += s2; c = s; c += s1; c += s3; d = s; d += s2;
e += a; e += b; e += c; e += d;
int tp = press(e);
if(tp == lst+1){
s += s2;
} else if(tp == lst){
s += s3;
} else {
s += s1;
}
lst++;
}
return s;
}
