#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string s = "";
string letters = "";
int x;
x = press(s + "A");
if (x == (int)s.length() + 1) {
s += "A";
letters = "BXY";
}
else {
x = press(s + "B");
if (x == (int)s.length() + 1) {
s += "B";
letters = "AXY";
}
else {
x = press(s + "X");
if (x == (int)s.length() + 1) {
s += "X";
letters = "ABY";
}
else {
s += "Y";
letters = "ABX";
}
}
}
while ((int)s.length() < N - 1) {
x = press(s + letters[0] + s + letters[1] + letters[0] + s + letters[1] + letters[1] + s + letters[1] + letters[2]);
if (x == (int)s.length()) {
s += letters[2];
continue;
}
else if (x == (int)s.length() + 1) {
s += letters[0];
continue;
}
else {
s += letters[1];
continue;
}
}
if (s.length() != N) {
x = press(s + letters[0]);
if (x == (int)s.length() + 1) return s + letters[0];
x = press(s + "B");
if (x == (int)s.length() + 1) return s + letters[1];
return s + letters[2];
}
else return s;
}
