#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  long long k = s.length();
  long long m = s[0] - 97;
  for (long long i = 0; i < k; i++) {
    if (i == 0) {
      cout << "Mike" << endl;
    } else if (s[i] - 97 <= m) {
      cout << "Mike" << endl;
      m = s[i] - 97;
    } else {
      cout << "Ann" << endl;
    }
  }
}
