#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
int i = 0;
string guess_sequence(int n){
string ans = "";
int coins = 0;
char c; // ilk herf
int k = press("AB");
if(k == 2){
ans += "AB"; i = 2;
c = 'A';
} else if(k == 0){
k = press("X");
if(k){
ans += "X"; c = 'X';
i++;
} else{
ans += "Y"; c = 'Y';
i++;
}
} else{
k = press("A");
if(k){
ans += "A"; c = 'A';
i++;
} else{
ans += "B"; c = 'B';
i++;
}
}
coins = ans.size();
string AB , A , X , Y;
if(c == 'A'){
A = "B";
X = "X";
Y = "Y";
AB = A + X;
} else if(c == 'B'){
A = "A";
X = "X";
Y = "Y";
AB = A + X;
} else if(c == 'X'){
A = "A";
X = "B";
Y = "Y";
AB = A + X;
} else if(c == 'Y'){
A = "A";
X = "B";
Y = "X";
AB = A + X;
}
for(int i = ans.size(); i < n; i++){
k = press(ans + A + ans + X);
if(k == ans.size()){
ans += Y;
} else{
k = press(ans + A);
if(k == ans.size() + 1){
ans += A;
} else{
ans += X;
}
}
}
return ans;
}
/*
ABXY
AB ilk
AB
*/
