#include <iostream>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string ans, op = "ABXY", quer;
if (!press(op.substr(0, 2)))
swap(op[0], op[2]), swap(op[1], op[3]);
if (!press(op.substr(0, 1)))
swap(op[0], op[1]);
ans += op[0];
for (int i=2;i<n;i++){
quer = ans + op[1] + ans + op[2] + op[1] + ans + op[2] + op[2] + ans + op[2] + op[3];
int ret = press(quer);
if (ret == i-1)
ans += op[3];
else if (ret == i)
ans += op[1];
else
ans += op[2];
}
if (n == 1)
return ans;
else if (press(ans + op[1]) == n)
ans += op[1];
else if (press(ans + op[2]) == n)
ans += op[2];
else
ans += op[3];
return ans;
}
