#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string ini;
if (press("AB") != 0){
if (press("A") == 1){
ini = "A";
}else{
ini = "B";
}
}else{
if (press("X") == 1){
ini = "X";
}else{
ini = "Y";
}
}
string l;
if (ini == "A") l = "BXY";
if (ini == "B") l = "AXY";
if (ini == "X") l = "ABY";
if (ini == "Y") l = "ABX";
string s = ini;
int p = 1;
int ans;
for (int i = 2; i <= (n - 1); i++){
ans = press(s + l[0] + l[0] + s + l[0] + l[1] + s + l[0] + l[2] + s + l[1]);
if ((ans - p) == 0) s += l[2];
if ((ans - p) == 1) s += l[1];
if ((ans - p) == 0) s += l[0];
p++;
}
if (press(s + l[0]) == n){
s += l[0];
}else{
if (press(s + l[1]) == n){
s += l[1];
}else{
s += l[2];
}
}
return s;
}
