#include <bits/stdc++.h>
const int maxn = 5e5 + 5;
using namespace std;
char s[maxn];
int main() {
  scanf("%s", s);
  int k = strlen(s);
  char y = s[0];
  for (int i = 0; i < k; i++) {
    if (s[i] > y) {
      cout << "Ann" << endl;
    } else {
      y = s[i];
      cout << "Mike" << endl;
    }
  }
  return 0;
}
