#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  long long int n = 0, i = 0;
  cin >> s;
  char temp, min = s[0], c = s[0];
  cout << "Mike" << endl;
  n = s.length();
  for (i = 1; i < n; i++) {
    temp = s[i];
    if (min < temp) {
      cout << "Ann" << endl;
    } else {
      c = min;
      min = temp;
      temp = min;
      cout << "Mike" << endl;
    }
  }
}
