#include "combo.h"
#include <bits/stdc++.h>
#define dbg(x) cerr << #x << ": " << x << endl;
#define raya cerr << "======================" << endl;
using namespace std;
string guess_sequence(int N) {
string s = "";
string aux = "ABXY";
for(int j=0; j<4; ++j){
s += aux[j];
if(j == 3){
break;
}
if(press(s)){
break;
}
s.pop_back();
}
for(int i=1; i<N; ++i){
if('A' == s[0]){
s += 'B';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'X';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'Y';
continue;
}
if('B' == s[0]){
s += 'A';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'X';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'Y';
continue;
}
if('X' == s[0]){
s += 'A';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'B';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'Y';
continue;
}
if('Y' == s[0]){
s += 'A';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'B';
if(press(s) == i+1){
continue;
}
s.pop_back();
s += 'X';
continue;
}
}
return s;
}
