#include <bits/stdc++.h> #define f first #define s second #define mp make_pair #define pb push_back using namespace std; typedef long long ll; int press(string p); char c[4]; vector<char> v; string guess_sequence(int N){ string s=""; c[0]='A'; c[1]='B'; c[2]='X'; c[3]='Y'; int pos=-1; for(int i=0;i<3;i++){ int a=press(s+c[i]); if(a==1){ s+=c[i]; pos=i; break; } } if(pos==-1){ s+=c[3]; pos=3; } for(int i=0;i<4;i++)if(pos!=i)v.push_back(c[i]); for(int i=1;i<N;i++){ stringstream ss; ss<<s+v[0]<<(s+v[1])+v[0]<<(s+v[1])+v[1]<<(s+v[1])+v[2]; int a=press(ss.str()); if(a==(int)s.size()+1)s+=v[0]; else if(a==(int)s.size()+2)s+=v[1]; else s+=v[2]; } return s; }