#include "combo.h"
#include <vector>
#include <iostream>
using namespace std;
char chars[] = "ABXY";
string guess_sequence(int N) {
string curr = "";
if (press(curr + "A" + curr + "B") >= 1) {
if (press(curr + "A") >= 1) {
curr += "A";
} else {
curr += "B";
}
} else {
if (press(curr + "X") >= 1) {
curr += "X";
} else {
curr += "Y";
}
}
vector<char> other;
for (int i = 0; i < 4; i++) {
if (chars[i] != curr[0]) other.push_back(chars[i]);
}
for (int i = 1; i < N-1; i++) {
string guess = curr + other[1] + curr + other[2] + other[0] + curr + other[2] + other[1] + curr + other[2] + other[2];
int res = press(guess);
if (res == i) {
curr += other[0];
} else if (res == i + 1) {
curr += other[1];
} else {
curr += other[2];
}
}
if (N > 1) {
if (press(curr + "A" + curr + "B") >= N) {
if (press(curr + "A") >= N) {
curr += "A";
} else {
curr += "B";
}
} else {
if (press(curr + "X") >= N) {
curr += "X";
} else {
curr += "Y";
}
}
}
//cout << "Guessing " << curr << "\n";
return curr;
}
/*
ABYBX
ABYBYB
ABYBYX
ABYBYY
*/
