#include "bits/stdc++.h"
// #include "grader.cpp"
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string g = "";
int p = 0;
set <char> h = {'A','B','X','Y'}, in[3000];
for(int i = 0; i < N; i++) {
in[i].clear();
for(auto k : h) {
in[i].insert(k);
}
g+='.';
}
int pos = 0;
while(pos < N) {
if(pos == N) break;
for(int i = pos; i < N; i++) {
g[i] = *in[pos].begin();
}
int c = press(g);
if(c == N) break;
if(c == pos) {
in[pos].erase(g[pos]);
continue;
}
if(!pos) {
for(int i = 0; i < N; i++) {
in[i].erase(g[pos]);
}
pos = c;
continue;
}
in[c].erase(g[c]);
pos = c;
}
return g;
}
