#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
srand(time(0));
string p = "", s = "";
int last = 0;
char t = 'x';
vector<char> A = {'A', 'B', 'X', 'Y'};
for (int i = 0; i < N; ++i) {
p = s;
int cnt = 0;
vector<int> v(5, 0);
int j = 0;
while(true){
if(v[j]) continue;
v[j] = 1;
if(t == A[j]) continue;
if((cnt == 2 && i) || (cnt == 3 && i == 0)){
last ++;
s += A[j];
break;
}
int x = press(p + A[j]);
if(x > last){
if(last == 0){
t = A[j];
}
s += A[j];
last = x;
break;
}
else{
cnt ++;
}
j ++;
}
}
return s;
}
