#include "combo.h"
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a; i<=b; ++i)
using namespace std;
std::string guess_sequence(int N) {
string T = "ABXY";
std::string S = "";
if (press("AB")) {
if (press("A"))
S = "A", T = "BXY";
else
S = "B", T = "AXY";
}
else {
if (press("X"))
S = "X", T = "ABY";
else
S = "Y", T = "ABX";
}
for (int i = 1; i < N - 1; ++i) {
string p = S + T[0] + T[0] + S + T[0] + T[1] + S + T[0] + T[2] + S + T[1];
int y = press(p);
if (y == i)
S += T[2];
else if (y == i + 1)
S += T[1];
else
S += T[0];
}
if (press(S + T[0]) == N)
S += T[0];
else if (press(S + T[1]) == N)
S += T[1];
else
S += T[2];
return S;
}
