#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
string S, tmp;
string ans = "";
string nn = "";
if(press("AB")){
if(press("A")){
ans = "A";
nn = "BXY";
}
else{
ans = "B";
nn += "AXY";
}
}
else{
if(press("X")){
ans = "X";
nn = "ABY";
}
else{
ans = "Y";
nn = "ABX";
}
}
if(N == 1) return ans;
for(int i = 1; i < N - 1; i++){
tmp = ans + nn[0] + ans + nn[1] + nn[1] + ans + nn[1] + nn[0] + ans + nn[1] + nn[2];
int rr = press(tmp);
if(rr == ans.size()) ans += nn[2];
else if(rr == ans.size() + 1) ans += nn[0];
else ans += nn[1];
}
if(press(ans + nn[0]) == N) ans += nn[0];
else if(press(ans + nn[1]) == N) ans += nn[1];
else if(press(ans + nn[2]) == N) ans += nn[2];
return ans;
}
