#include "combo.h"
#include <iostream>
#include <vector>
using namespace std;
string guess_sequence(int n)
{
string s;
string AB = "AB", A = "A", X = "X";
if(press(AB) > 0){
if(press(A) > 0) s = "A";
else s = "B";
}else{
if(press(X) > 0) s = "X";
else s = "Y";
}
string a, b, c;
if(s == "A") a = "B", b = "X", c = "Y";
else if(s == "B") a = "A", b = "X", c = "Y";
else if(s == "X") a = "A", b = "B", c = "Y";
else a = "A", b = "B", c = "X";
if(n == 1) return s;
for(int i = 2; i < n; i++){
int cnt = press(s + a + s + b + a + s + b + b + s + b + c);
if(cnt == i){
s += c;
}else if(cnt == i + 1){
s += a;
}else{
s += b;
}
}
if(press(s + a) == n){
s += a;
}else{
if(press(s + b) == n){
s += b;
}else{
s += c;
}
}
return s;
}
