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