#include <bits/stdc++.h>
#include "combo.h"
#define F first
#define S second
#define PB push_back
#define PF push_front
#define MP make_pair
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
string guess_sequence(int n){
char s1 = 'A', s2 = 'B', s3 = 'X', s4 = 'Y';
string t;
if (press("AB") >= 1){
if (press("A") == 1)
throw;
else{
s1 = 'B';
s2 = 'A';
}
}
else{
if (press("X") == 1){
s1 = 'X';
s3 = 'A';
}
else{
s1 = 'Y';
s4 = 'A';
}
}
t += s1;
string s;
for (int i = 2; i <= n - 1; i++){
s = t + s2 + s2 + t + s2 + s3 + t + s2 + s4 + t + s3;
int x = press(s);
if (x == i + 1)
t += s2;
else if (x == i)
t += s3;
else
t += s4;
}
if (press(t + s2 + t + s3) == n){
if (press(t + s2) == n)
t += s2;
else
t += s3;
}
else
t += s4;
return t;
}
