#include "combo.h"
#include "bits/stdc++.h"
using namespace std;
string tmp="ABXY";
string guess_sequence(int N) {
string ans="T",avl;int ok=0;
for(int i=0;i<3;i++){
ans[0]=tmp[i];
if(press(ans)){
ok=1;break;
}
}if(!ok)ans=tmp[3];
if(N==1)
return ans;
for(int i=0;i<4;i++)
if(ans[0]!=tmp[i])
avl+=tmp[i];
tmp=avl;
for(int i=2;i<N;i++){
int val=press(ans+tmp[0]+ans+tmp[1]+tmp[0]+ans+tmp[1]+tmp[1]+ans+tmp[1]+tmp[2]);
if(val==i)ans+=tmp[0];
else if(val>i)ans+=tmp[1];
else ans+=tmp[2];
}
if(press(ans+tmp[0])==N)return ans+tmp[0];
if(press(ans+tmp[1])==N)return ans+tmp[1];
return ans+tmp[2];
}
