#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
string ans = "";
vector<char> opcje = {'A','B','X','Y'};
int res;
res = press("AB");
if (res){
res = press("A");
if (res){
ans += 'A';
swap(opcje[0], opcje[3]);
opcje.pop_back();
}
else{
ans += 'B';
swap(opcje[1], opcje[3]);
opcje.pop_back();
}
}
else{
res = press("C");
if (res){
ans += 'C';
swap(opcje[2], opcje[3]);
opcje.pop_back();
}
else{
ans += 'D';
opcje.pop_back();
}
}
for (int i = 2; i <= N-1; i++){
res = press(ans+opcje[0] + ans+opcje[1]+opcje[0] + ans+opcje[1]+opcje[1] + ans+opcje[1]+opcje[2]);
if (res == i){
ans += opcje[0];
}
else if (res == i+1){
ans += opcje[1];
}
else{
ans += opcje[2];
}
}
res = press(ans+opcje[0] + ans+opcje[1]);
if (res != N){
ans += opcje[2];
}
else if (press(ans+opcje[0]) == N){
ans += opcje[0];
}
else ans += opcje[1];
return ans;
}
