#include using namespace std; using ll = long long; constexpr int INF = 1 << 29; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; array,2> id; for(int i = 0; i < 2; i++) id[i].fill(-1); vector,2>> dp(n, id); string ans(n, 'A'); auto rec = [&](auto rec, int p, int s, int S) -> int { if(p == n) return s; if(dp[p][s][S] != -1) return dp[p][s][S]; int ans = 0; for(int i = 0; i < 2; i++){ int NS = i * 4 + S; ans += rec(rec, p + 1, (NS == 0b011) | s, NS / 2); } return dp[p][s][S] = min(ans, INF); }; int S = 0, st = 0; for(int i = 0; i < n; i++){ int v = rec(rec, i + 1, st | (S == 0b011), S / 2); if(k <= v){ ans[i] = 'A'; }else{ S += 4; k -= v; ans[i] = 'M'; } st |= (S == 0b011); S /= 2; } cout << ans << '\n'; }