#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> res;
vector<string> po;
int m[1001][1001];
int main() {
  int n;
  string s;
  cin >> s;
  char mn = s[0];
  for (int i = 0; i < s.length(); i++) {
    mn = min(mn, s[i]);
    if (s[i] == mn)
      cout << "Mike";
    else
      cout << "Ann";
    cout << endl;
  }
  cin >> n;
}
