#include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i> n >> k; rep(i,1<<20) if(judge(i)){ k--; if(k==0){ string ans; while(i){ ans+="AM"[i&1]; i/=2; } while(ans.size()