#include <bits/stdc++.h>
using namespace std;
const int mx = 5e5 + 10;
const double eps = 1e-9;
const int inf = 1e9;
char a[mx];
multiset<char> ms;
int main() {
  scanf("%s", a);
  int n = strlen(a);
  int mn = a[0] - 'a';
  printf("Mike\n");
  for (int i = 1; i < n; i++) {
    if (a[i] - 'a' > mn) {
      printf("Ann\n");
    } else
      printf("Mike\n");
    mn = min(mn, a[i] - 'a');
  }
}
