#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string s;
char aqua1, aqua2, aqua3;
if(press("AB") > 0){
if(press("A")){
s += 'A';
aqua1 = 'B';
aqua2 = 'X';
aqua3 = 'Y';
}
else{
s += 'B';
aqua1 = 'A';
aqua2 = 'X';
aqua3 = 'Y';
}
}
else{
if(press("X")){
s += 'X';
aqua1 = 'A';
aqua2 = 'B';
aqua3 = 'Y';
}
else{
s += 'Y';
aqua1 = 'A';
aqua2 = 'B';
aqua3 = 'X';
}
}
while(s.size() < n-1){
string x = s+aqua1+s+aqua2+aqua1+s+aqua2+aqua2+s+aqua2+aqua3;
int y = s.size();
int cc = press(x);
if(cc == y){
s += aqua3;
continue;
}
else if(cc == y+1){
s += aqua1;
continue;
}
else s += aqua2;
}
string x1 = s+aqua1;
string x2 = s+aqua2;
string x3 = s+aqua3;
if(press(x1) == n) return x1;
else if(press(x2) == n) return x2;
else return x3;
}
