#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( ; i < n; i++){
k = press(ans + AB);
if(k - coins == 2){
ans += AB;
i++;
coins = k;
} else if(k - coins == 1){ // A sonra X yada Y
ans += A;
coins = k;
if(i == n - 1) break;
k = press(ans + X);
if(k - coins){
ans += X;
coins = k;
} else{
ans += Y;
coins++;
}
} else{ // ya X ya Y
k = press(ans + X);
if(k - coins){
ans += X;
coins = k;
} else{
ans += Y;
coins++;
}
}
k = coins;
}
return ans;
}
/*
ABXY
AB ilk
AB
*/
