#include <bits/stdc++.h>
using namespace std;
char s[1000005];
int main() {
  scanf("%s", s);
  int n = strlen(s);
  int mn = 28;
  for (int i = 0; i < n; i++) {
    if (s[i] - 'a' > mn)
      printf("Ann\n");
    else
      printf("Mike\n");
    mn = min(mn, s[i] - 'a');
  }
  return 0;
}
