#include <bits/stdc++.h>
using namespace std;
void test_case() {
  string s;
  cin >> s;
  long long n = s.size();
  char smallest = s[0];
  for (long long i = 0; i < n; ++i) {
    if (!i) {
      cout << "Mike"
           << "\n";
    } else {
      if (smallest < s[i]) {
        cout << "Ann"
             << "\n";
      } else
        cout << "Mike"
             << "\n";
    }
    smallest = min(smallest, s[i]);
  }
}
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long t = 1;
  while (t--) {
    test_case();
  }
  return 0;
}
