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