#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string l,u;
int qr=2;
int coins = press("AB");
if(coins>0){
coins = press("A");
if(coins==1) l="A",u="BXY";
else l="B",u="AXY";
}
else{
coins = press("X");
if(coins==1) l="X",u="ABY";
else l="Y",u="ABX";
}
while(l.size()<N-1){
string q=l+u[1]+l+u[2]+u[0]+l+u[2]+u[1]+l+u[2]+u[2];
coins=press(q);
qr++;
if(coins==l.size()) l+=u[0];
if(coins==l.size()+1) l+=u[1];
if(coins==l.size()+2) l+=u[2];
}
string q=l+u[1];
coins=press(q);
q=l+u[2];
int coins2=press(q);
qr+=2;
if(coins==N-1 and coins2==N-1) l+=u[0];
if(coins==N and coins2==N-1) l+=u[1];
if(coins==N-1 and coins2==N) l+=u[2];
return l;
}
