#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using PII = pair<int, int>;
int main() {
  string s;
  cin >> s;
  vector<int> cnt(26);
  for (char c : s) {
    bool mi = true;
    cnt[c - 'a']++;
    for (int i = 0; i < c - 'a'; ++i) {
      if (cnt[i]) {
        mi = false;
        break;
      }
    }
    puts(mi ? "Mike" : "Ann");
  }
}
