#include "combo.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int maxn = 2e5 + 12;

mt19937 rng(48319442);

string guess_sequence(int n) {
    string t = "ABXY", ans = "";
    if(press("AB")) {
        if(press("A")) ans += "A";
        else ans += "B";
    }
    else {
        if(press("X")) ans += "X";
        else ans += "Y";
    }
    for(int i = 0; i < 4; i++) {
        if(t[i] == ans[0]) {
            t.erase(t.begin() + i);
            break;
        }
    }

    for(int i = 1; i < n - 1; i++) {
        string q = ans;
        q += t[1];
        for(int j = 0; j < 3; j++) {
            q += ans + t[0] + t[j];
        }
        int val = press(q);
        if(val == i + 1) {
            ans += t[1];
        }
        else if(val == i + 2) {
            ans += t[0];
        }
        else {
            ans += t[2];
        }
    }

    if(n > 2) {
        if(press(ans + t[0]) == n) {
            ans += t[0];
        }
        else if(press(ans + t[1]) == n) {
            ans += t[1];
        }
        else ans += t[2];
    }
    return ans;
}