#include <bits/stdc++.h>
using namespace std;
char s[500006];
bool vis[500006];
int main() {
  scanf("%s", s + 1);
  int mn = s[1];
  int len = strlen(s + 1);
  vis[1] = 1;
  for (int i = 2; i <= len; i++) {
    if (mn >= s[i]) vis[i] = 1;
    mn = min(mn, (int)s[i]);
  }
  for (int i = 1; i <= len; i++) {
    if (vis[i])
      puts("Mike");
    else
      puts("Ann");
  }
  return 0;
}
