#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string s = "";
char c1 = 'X',c2 = 'Y',c3 = 'A';
if(press("XY") != 0){
if(press("X") != 0){s += 'X';c1 = 'B';}
else {s += 'Y';c2 = 'B';}
}
else{
if(press("A") != 0){s += 'A';c3 = 'B';}
else s += 'B';
}
for(int i = 0;i < n - 2; i++){
int x = press(s + c1 + s + c2 + c1 + s + c2 + c2 + s + c2 + c3);
if(x == i + 1)s += c3;
else if(x == i + 2)s += c1;
else s += c2;
}
if(n > 1){if(press(s + c1) == n)s += c1;
else if(press(s + c2) == n) s += c2;
else s += c3;}
return s;
}
