#include <bits/stdc++.h>
const int maxN = 5e5 + 10;
char t[maxN];
int main() {
  scanf("%s", t);
  char mn = t[0];
  int N = 0;
  while (t[N]) {
    if (mn >= t[N]) {
      mn = t[N];
      puts("Mike");
    } else
      puts("Ann");
    N++;
  }
}
