#include<bits/stdc++.h>
#include "combo.h"
#define pb push_back
using namespace std;
string guess_sequence(int N) {
string S = "";
int i, j;
if(press(S + 'A') == 1){
S += 'A';
}
else if(press(S + 'B') == 1){
S += 'B';
}
else if(press(S + 'X') == 1){
S += 'X';
}
else{
S += 'Y';
}
vector<char> c;
if(S == "A"){
c.pb('B');
c.pb('X');
c.pb('Y');
}
else if(S == "B"){
c.pb('A');
c.pb('X');
c.pb('Y');
}
else if(S == "X"){
c.pb('A');
c.pb('B');
c.pb('Y');
}
else{
c.pb('A');
c.pb('B');
c.pb('X');
}
for(i = 1; i < N; i++){
bool found = 0;
for(j = 0; j < 2; j++){
if(press(S + c[j]) == (i + 1)){
found = 1;
S += c[j];
break;
}
}
if(!found){
S += c[2];
}
}
return S;
}
