#include using namespace std; typedef pair pii; typedef long long ll; const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f; int n, m, w[N]; char ans[N]; multiset > st; set pos = {0}; void add(int x) { auto u = pos.upper_bound(x), v = --pos.upper_bound(x); if (u != pos.end()) st.erase(st.find(*u - *v)), st.insert(*u - x); st.insert(x - *v); pos.insert(x); } void erase(int x) { auto u = pos.upper_bound(x), v = --pos.lower_bound(x); if (u != pos.end()) st.erase(st.find(*u - x)), st.insert(*u - *v); st.erase(st.find(x - *v)); pos.erase(x); } void ne() { for (int i = n; i; i--) if (ans[i] == 'M') ans[i] = 'A', add(i); else { ans[i] = 'M'; erase(i); return; } } int main() { cin >> n >> m; fill(ans + 1, ans + n + 1, 'A'); for (int i = 1; i < n + 1; i++) add(i); int t = n - 2; while (m) { if (*st.begin() > 2) m--; if (!m) break; ne(); } puts(ans + 1); return 0; }