#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
vector<char> guess = {'A', 'B', 'X', 'Y'};
string S = "";
for (int i = 0; i < 1; ++i) {
string S1 = S+'A'+S+'B';
if (press(S1) >= i+1) {
string S3 = S+'A';
if (press(S3) == i+1) S+='A';
else S+='B';
}
else {
string S2 = S+'X';
if (press(S2) == i+1) S+='X';
else S+='Y';
}
}
int id = 0;
for (int i=0; i<4; i++) if (guess[i] == S[0]) id=i;
guess.erase(guess.begin()+id);
for (int i = 1; i < N; ++i) {
string S1 = S+guess[0]+S+guess[1];
if (press(S1) >= i+1) {
string S3 = S+guess[0];
if (press(S3) == i+1) S+=guess[0];
else S+=guess[1];
}
else {
S+=guess[2];
}
}
return S;
}
