#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;
}
