string guess_sequence(int N) {
char ff = '$';
if (press("AB") == 1) {
if (press("A") == 1) {
ff = 'A';
}
else ff = 'B';
}
else {
if (press("X") == 1) {
ff = 'X';
}
else ff = 'Y';
}
string ans = "";
ans += ff;
for (int i = 1; i < N; ++i) {
string t = "";
if (ff == 'A') {
t += ans, t += 'B', t += ans, t += "XX", t += ans, t += "XY", t += ans, t += "XB";
int sz = press(t);
if (sz == ans.size()) {
ans += 'Y';
}
else if (sz == ans.size() + 1) {
ans += 'B';
}
else ans += 'X';
}
else if (ff == 'B') {
t += ans, t += 'A', t += ans, t += "XX", t += ans, t += "XY", t += ans, t += "XA";
int sz = press(t);
if (sz == ans.size()) {
ans += 'Y';
}
else if (sz == ans.size() + 1) {
ans += 'A';
}
else ans += 'X';
}
else if (ff == 'X') {
t += ans, t += 'A', t += ans, t += "BB", t += ans, t += "BY", t += ans, t += "BA";
int sz = press(t);
if (sz == ans.size()) {
ans += 'Y';
}
else if (sz == ans.size() + 1) {
ans += 'A';
}
else ans += 'B';
}
else {
t += ans, t += 'A', t += ans, t += "XX", t += ans, t += "XA", t += ans, t += "XB";
int sz = press(t);
if (sz == ans.size()) {
ans += 'B';
}
else if (sz == ans.size() + 1) {
ans += 'A';
}
else ans += 'X';
}
}
return ans;
}
