#include "combo.h"
std::string guess_sequence(int N) {
char a[4] = {'A', 'B', 'X', 'Y'};
std::string ans = "";
if(!press(std::string(1, a[0]) + std::string(1, a[1]))){
if(!press(std::string(1, a[2]))){
ans+=a[3];
}
else{
ans+=a[2];
a[2] = a[3];
}
}
else{
if(!press(std::string(1, a[0]))){
ans+=a[1];
a[1] = a[3];
}
else{
ans+=a[0];
a[0] = a[3];
}
}
for (int i = 1; i < N - 1; i++) {
int t = press(ans + a[0] + a[0] + ans + a[0] + a[1] + ans + a[0] + a[2] + ans + a[1]);
if(t == 2){
ans+=a[0];
}
else if(t==1){
ans+=a[1];
}
else{
ans+=a[2];
}
}
if(press(ans+a[0])){
ans+=a[0];
}
else if(press(ans+a[1])){
ans+=a[1];
}
else{
ans+=a[2];
}
return ans;
}
