#include using namespace std; int main () { int N, K; cin >> N >> K; int cnt = 0; int fl = 0; while (1) { int x = fl; bool ok = false; while(x) { ok = ok || ((x & 7) == 6); x >>= 1; } cnt += ok; if (cnt == K) { std::vector ans(N); for (int i = 0; i < N; i ++) { ans[i] = fl & 1; fl >>= 1; } reverse(ans.begin(), ans.end()); for (auto& a : ans) cout << "AM"[a]; cout << endl; return 0; } fl ++; } }