#include <bits/stdc++.h>
using namespace std;
void fst() { printf("Ann\n"); }
void sec() { printf("Mike\n"); }
char s[500010];
int mn[500010];
int main() {
  cin >> (s + 1);
  int n = strlen(s + 1);
  mn[0] = 30;
  for (int i = 1; i <= n; i++) {
    mn[i] = min(mn[i - 1], s[i] - 'a');
  }
  for (int i = 1; i <= n; i++) {
    if (mn[i] < s[i] - 'a') {
      fst();
    } else {
      sec();
    }
  }
  return 0;
}
