#include <iostream>
#include "combo.h"
using namespace std;
string guess_sequence( int n ) {
char a, b, x, y;
int l, i;
string query, ans;
ans = "";
if ( press( "A" ) ) {
a = 'B';
b = 'X';
x = 'Y';
y = 'A';
} else if ( press( "B" ) ) {
a = 'A';
b = 'X';
x = 'Y';
y = 'B';
} else if ( press( "X" ) ) {
a = 'A';
b = 'B';
x = 'Y';
y = 'X';
} else {
a = 'A';
b = 'B';
x = 'X';
y = 'Y';
}
ans += y;
for ( i = 2; i < n; i++ ) {
query = ans + a;
query += ans + b + a;
query += ans + b + b;
query += ans + b + x;
l = press( query );
if ( l == i )
ans += a;
else if ( l == i + 1 )
ans += b;
else
ans += x;
}
if ( press( ans + 'A' ) == n )
ans += 'A';
else if ( press( ans + 'B' ) == n )
ans += 'B';
else if ( press( ans + 'X' ) == n )
ans += 'X';
else
ans += 'Y';
return ans;
}
