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