#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n)
{
string ans;
string v;
if(press("AB") >= 1){
if(press("A") == 1) ans = "A",v="BXY";
else ans = "B",v="AXY";
}
else{
if(press("X") == 1) ans = "X", v = "ABY";
else ans = "Y", v = "ABX";
}
if(n == 1) return ans;
for(int i = 2; i <= n - 1; i++){
string s = ans + v[0] + ans + v[1] + v[0] + ans + v[1] + v[1] + ans + v[1] + v[2];
int c = press(s);
if(c - ans.size() == 1) ans = ans + v[0];
else if(c - ans.size() == 2) ans = ans + v[1];
else if(c - ans.size() == 0) ans = ans + v[2];
}
string anss = "";
if(press(ans + v[0]) == n) anss = ans + v[0];
else if(press(ans + v[1]) == n) anss = ans + v[1];
else anss = ans + v[2];
return anss;
}
