#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n){
if(n == 1){
string ans = "";
int f1 , f2;
f1 = press("AX"); f2 = press("AB");
if(f1 >= 1 && f2 >= 1) ans += 'A';
else if(f1 == 1 && f2 == 0) ans += 'X';
else if(f1 == 0 && f2 == 1) ans += 'B';
else ans += 'Y';
string ns1 = ans , ns2 = ans;
return ans;
}
if(n == 2){
string ans = "" , opc;
int f1 , f2;
f1 = press("AX"); f2 = press("AB");
if(f1 >= 1 && f2 >= 1) ans += 'A';
else if(f1 == 1 && f2 == 0) ans += 'X';
else if(f1 == 0 && f2 == 1) ans += 'B';
else ans += 'Y';
if(ans[0] == 'A') opc = "BXY";
else if(ans[0] == 'B') opc = "AXY";
else if(ans[0] == 'X') opc = "ABY";
else opc = "ABX";
string ns1 = ans , ns2 = ans;
ns1 += opc[0]; ns2 += opc[1];
int l1 , l2;
l1 = press(ns1); l2 = press(ns2);
if(l1 == n) ans += opc[0];
else if(l2 == n) ans += opc[1];
else ans += opc[2];
return ans;
}
if(n == 3){
string ans = "" , opc;
int f1 , f2;
f1 = press("AX"); f2 = press("AB");
if(f1 >= 1 && f2 >= 1) ans += 'A';
else if(f1 == 1 && f2 == 0) ans += 'X';
else if(f1 == 0 && f2 == 1) ans += 'B';
else ans += 'Y';
if(ans[0] == 'A') opc = "BXY";
else if(ans[0] == 'B') opc = "AXY";
else if(ans[0] == 'X') opc = "ABY";
else opc = "ABX";
string aux;
aux = (ans + opc[0] + opc[0]) + (ans + opc[0] + opc[1]) + (ans + opc[0] + opc[2]) + (ans + opc[1]);
int act = press(aux);
if(act == 3) ans += opc[0];
else if(act == 2) ans += opc[1];
else ans += opc[2];
string ns1 = ans , ns2 = ans;
ns1 += opc[0]; ns2 += opc[1];
int l1 , l2;
l1 = press(ns1); l2 = press(ns2);
if(l1 == n) ans += opc[0];
else if(l2 == n) ans += opc[1];
else ans += opc[2];
return ans;
}
else{
string ans = "" , opc;
int f1 , f2;
f1 = press("AX"); f2 = press("AB");
if(f1 >= 1 && f2 >= 1) ans += 'A';
else if(f1 == 1 && f2 == 0) ans += 'X';
else if(f1 == 0 && f2 == 1) ans += 'B';
else ans += 'Y';
if(ans[0] == 'A') opc = "BXY";
else if(ans[0] == 'B') opc = "AXY";
else if(ans[0] == 'X') opc = "ABY";
else opc = "ABX";
for(int i = 1; i < n-1; i++){
string aux;
aux = (ans + opc[0] + opc[0]) + (ans + opc[0] + opc[1]) + (ans + opc[0] + opc[2]) + (ans + opc[1]);
int act = press(aux);
if(act == i + 2) ans += opc[0];
else if(act == i + 1) ans += opc[1];
else ans += opc[2];
}
string ns1 = ans , ns2 = ans;
ns1 += opc[0]; ns2 += opc[1];
int l1 , l2;
l1 = press(ns1); l2 = press(ns2);
if(l1 == n) ans += opc[0];
else if(l2 == n) ans += opc[1];
else ans += opc[2];
return ans;
}
}
