#include <bits/stdc++.h> #include "combo.h" #define F first #define S second #define PB push_back #define PF push_front #define MP make_pair using namespace std; typedef long long ll; typedef long double ld; typedef pair<int,int> pii; string guess_sequence(int n){ char s1 = 'A', s2 = 'B', s3 = 'X', s4 = 'Y'; string t; if (press("AB") >= 1){ if (press("A") == 1) throw; else{ s1 = 'B'; s2 = 'A'; } } else{ if (press("X") == 1){ s1 = 'X'; s3 = 'A'; } else{ s1 = 'Y'; s4 = 'A'; } } t += s1; string s; for (int i = 2; i <= n - 1; i++){ s = t + s2 + s2 + t + s2 + s3 + t + s2 + s4 + t + s3; int x = press(s); if (x == i + 1) t += s2; else if (x == i) t += s3; else t += s4; } if (press(t + s2 + t + s3) == n){ if (press(t + s2) == n) t += s2; else t += s3; } else t += s4; return t; }