#include using namespace std; using ll = long long; bool chmin(auto &a, auto b) { return a > b ? a = b, true : false; } bool chmax(auto &a, auto b) { return a < b ? a = b, true : false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, K; cin >> N >> K; K--; int M = min(N, 20); vector S; for (int i = 0; i < 1 << M; i++) { string T; for (int j = 0; j < M; j++) { T.push_back("AM"[i >> j & 1]); } bool fn = false; for (int j = 0; j + 3 <= M; j++) { if (T.substr(j, 3) == "MMA") fn = true; } if (fn) S.push_back(T); } sort(S.begin(), S.end()); cout << string(N - M, 'A') + S[K] << endl; }