#include <bits/stdc++.h>
using namespace std;
const int N = 1000 * 100 * 5 + 10;
char s[N];
int main() {
  scanf("%s", s + 1);
  int len = strlen(s + 1);
  int m = 100;
  for (int i = 1; i <= len; i++) {
    int k = s[i] - 'a';
    if (m < k)
      puts("Ann");
    else
      puts("Mike");
    m = min(m, k);
  }
  return 0;
}
