#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5 + 10;
char s[maxn];
int pos[maxn];
int main() {
  scanf("%s", s);
  pos[0] = 0;
  int len = strlen(s);
  char c = s[0];
  int cnt = 0;
  for (int i = 1; i < len; i++) {
    if (s[i] <= c) {
      pos[i] = i;
      c = s[i];
    } else {
      pos[i] = cnt;
    }
  }
  printf("Mike\n");
  for (int i = 1; i < len; i++) {
    if (pos[i] < i)
      printf("Ann\n");
    else
      printf("Mike\n");
  }
}
