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