#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
int q;
string ans , one , two;
string guess_sequence(int N) {
vector<string> s;
q = press("AB");
if( q > 0 ) {
q = press("A");
if( q == 0 ) {
ans = "B";
s = {"A" , "X" , "Y"};
}
else{
ans = "A";
s = { "B" , "X" , "Y"};
}
}
else{
q = press("X");
if( q == 0 ) {
ans = "Y";
s = {"A" , "B" , "X"};
}
else{
ans = "X";
s = {"A" , "B" , "Y"};
}
}
for( int z = 2; z < N; z++ ) {
one = ans + s[0];
for( int z = 0; z < 3; z++ ) {
one = one + ans + s[1] + s[z];
}
q = press(one);
if(q == z) ans = ans + s[0];
else if( q == z + 1 ) ans = ans + s[1];
else ans = ans + s[2];
}
if( N >= 2 ) {
q = press(ans + s[0]);
if( q < N ) {
q = press(ans + s[1]);
if( q < N ) {
ans = ans + s[2];
}
else ans = ans + s[1];
}
else ans = ans + s[0];
}
return ans;
}
