#include "combo.h"
#include <vector>
using namespace std;
string guess_sequence(int N) {
/*std::string p = "";
for (int i = 0; i < 4 * N; ++i) {
p += 'A';
}
int coins = press(p);
std::string S = "";
for (int i = 0; i < N; ++i) {
S += 'A';
}
return S;*/
string s = "";
//i = 1
if(press("AB") > 0){
if(press("A") > 0) s = "A";
else s = "B";
}else if(press("X") > 0){
s = "X";
}else s = "Y";
vector<string> arr(3);
if(s == "A"){
arr[0] = "B";
arr[1] = "X";
arr[2] = "Y";
}
else if(s == "B"){
arr[0] = "A";
arr[1] = "X";
arr[2] = "Y";
}
else if(s == "X"){
arr[0] = "A";
arr[1] = "B";
arr[2] = "Y";
}
else if(s == "Y"){
arr[0] = "A";
arr[1] = "B";
arr[2] = "X";
}
//2~N-1
for(int i=2; i<=N-1; i++){
int value = press(s + arr[0] + arr[0] + s + arr[0] + arr[1] + s + arr[0] + arr[2] + s + arr[1]);
if(value == i-1) s += arr[2];
else if(value == i) s += arr[1];
else s += arr[0];
}
//N
if(press(s + arr[0]) == N) s += arr[0];
else if(press(s + arr[1]) == N) s += arr[1];
else s += arr[2];
return s;
}
