#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
std::string guess_sequence(int N) {
string s;
string ans;
auto first_subtask = [&](int n){
string cur = "ABXY";
for (int i = 0;i<4;++i){
string t;
t+=cur[i];
if (press(t) == 1){
for (int j = 0;j<4;++j){
if (i != j){
s+=cur[j];
}
}
ans = t;
break;
}
}
for (int i = 0;i<3;++i){
for (int j = 0;j<3;++j){
string temp = ans;
temp+=s[i];
temp+=s[j];
//cout<<temp<<'\n';
if (press(temp) == 3){
ans = temp;
return ans;
}
}
}
return ans;
};
string v = first_subtask(N);
//cout<<v<<'\n';
return v;
}
