#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string head = "";
string str = "";
str = "AB";
if (press(str)){
str = "A";
if (press(str)){
head = "A";
} else head = "B";
} else {
str = "X";
if (press(str)){
head = "X";
} else head = "Y";
}
string a, b, c;
if (head[0] == 'A'){
a = "B";
b = "X";
c = "Y";
} else if (head[0] == 'B'){
a = "A";
b = "X";
c = "Y";
} else if (head[0] == 'X'){
a = "B";
b = "A";
c = "Y";
} else if (head[0] == 'Y'){
a = "B";
b = "X";
c = "A";
}
for (int i = 1; i < N-1; i++){
str = "";
str += head;
str += a;
str += a;
str += head;
str += a;
str += b;
str += head;
str += a;
str += c;
str += head;
str += b;
int coins = press(str);
if (coins == i+2) head += a;
else if (coins == i+1) head += b;
else if (coins == i) head += c;
else cout << "FATAL ERROR" << endl;
}
str = "";
str += head;
str += a;
str += head;
str += b;
if (press(str) == N-1){
head += c;
} else {
str = head + a;
if (press(str) == N-1) head += b;
else head += a;
}
return head;
}
/*
string p = "";
for (int i = 0; i < 4 * N; ++i) {
p += 'A';
}
int coins = press(p);
string S = "";
for (int i = 0; i < N; ++i) {
S += 'A';
}
return S;
*/
