#include using namespace std; #define rep(i, a, b) for (int i = a; i < b; i++) using ll = long long; int main() { int n, k; cin >> n >> k; int mask = 7, ptn = 6, i = 6, ma = 1e5; vector v; while(int(v.size()) < ma) { int j = i; while(j) { int p = j & mask; if(p == ptn) { v.push_back(i); break; } j /= 2; } i++; } int e = v[k - 1]; string s; while(e) { if(e % 2) s += 'M'; else s += 'A'; e /= 2; } reverse(s.begin(), s.end()); int sz = s.size(); sz = n - sz; cout << string(sz, 'A') << s << endl; }