#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define fr(m,n,k) for(int m=n;m<=k;m++)
#define sz size()
#define all(v) v.begin(), v.end()
int n;
string guess_sequence(int N) {
n = N;
string v = "ABXY";
string p;
int a;
fr(j, 0, 3) {
p = v[j];
int x = press(p);
if (x == 1) {
a = j;
break;
}
if (j == 2) {
a = 3;
break;
}
}
p = v[a];
vector<int> sisa = {0, 1, 2, 3}; sisa.erase(find(all(sisa), a));
fr(i, 2, n) {
fr(pos, 0, 2) {
p += v[sisa[pos]];
int x = press(p);
if (x == i) break;
else p.erase(--p.end());
if (pos == 1) {
p += v[sisa[2]];
break;
}
}
}
return p;
}
