#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
string A = "A",B = "B",C = "X",D = "Y";
string ans;
if(press("AB")){
if(press("A"))ans = "A",swap(A,D);
else ans = "B",swap(B,D);
}
else {
if(press("X")) ans = "X",swap(C,D);
else ans = "Y";
}
for(int i = 1;i< N-2;i++){
string query = ans + B + ans + C + A + ans + C + B + ans + C + C;
int res = press(query);
if (res == i) ans = ans +A;
else if(res == i+1) ans = ans + B;
else ans = ans + C;
}
int res = press(ans + A + B + ans + B + A) - N +2;
if(res == 0){
res = press(ans + C + A + ans + C + B)- N +2;
ans = ans + (res == 1 ? C + C : (press(ans + C + A)- N +2 == 2 ? C + A : C + B));
}
else if (res == 2){
res = press(ans + A + B) - N +2 ;
ans = ans + (res == 2 ? A + B : B + A);
}
else {
res = press(ans + A + A + ans + B + B) - N +2 ;
ans = ans + (res == 2 ? ( press(ans + A + A) - N +2 == 0 ? B + B : A + A) : (press (ans + A + C) - N +2 == 0 ? B + C : A + C));
}
return ans;
}
