#include <bits/stdc++.h>
using namespace std;
char s[500005];
int main() {
  scanf("%s", s);
  char A[] = "Ann";
  char B[] = "Mike";
  int mn = 0;
  for (int i = 0; s[i]; ++i) {
    if (s[mn] < s[i])
      puts(A);
    else
      puts(B);
    if (s[i] < s[mn]) mn = i;
  }
  return 0;
}
