#include <bits/stdc++.h>
using namespace std;
string s, res = "";
int p = 0, id = 0;
bool get(int l, int r, int flag) {
  char a, b;
  string str = s;
  if (r < l) return flag;
  for (int i = l; i >= 1; i--) {
    if (str < res) {
      res = str;
      return get(l / i, (s.size() - 1) / i, (flag + 1) % 2);
    }
    str.erase(str.begin());
  }
  return flag;
}
int main() {
  cin >> s;
  for (int i = 0; i < s.size(); i++) {
    if (s[id] >= s[i]) {
      id = i;
      cout << "Mike" << '\n';
    } else {
      cout << "Ann" << '\n';
    }
  }
}
