#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string p = ""; char c[4]; c[0] = 'A'; c[1] = 'B'; c[2] = 'X'; c[3] = 'Y';
for(int j = 0; j < 4; j++) {
if(j == 0) p += c[j];
else p[0] = c[j];
if(j == 3 || press(p) == 1) {
if(j != 3) swap(c[j], c[3]);
break;
}
}
srand(4206969420);
for(int i = 1; i < N - 2; i++) {
string s = p + c[2] + c[0] + p + c[2] + c[1] + p + c[2] + c[2] + p + c[1];
p += c[press(s) - i];
}
for(int i = max(N - 2, 1); i < N; i++) {
for(int j = 0; j < 3; j++) {
if(j == 0) p += c[j];
else p[i] = c[j];
if(j == 2 || press(p) == i + 1) break;
}
}
return p;
}
