#include <iostream>
#include <string>
#include "combo.h"
using namespace std;
string guess_sequence(int n) {
string s;
char c[3]; int k=0;
if(press("A")) s="A";
else if(press("B")) s="B";
else if(press("X")) s="X";
else s="Y";
if(s[0]!='A') c[k++]='A';
if(s[0]!='B') c[k++]='B';
if(s[0]!='X') c[k++]='X';
if(s[0]!='Y') c[k++]='Y';
for(int i=0;i<n-1;i++)
s+=c[0];
int pre=press(s);
for(int i=pre;i<n;i++) {
s[i]=c[1];
int cur=press(s);
if(cur>pre) {
i=cur-1;
pre=cur;
} else if(cur==pre) {
s[i]=c[2];
pre++;
} else pre++;
}
return s;
}
