#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  string s;
  cin >> s;
  int n = (int)s.size();
  int ar[n];
  for (int i = 0; i < n; i++) {
    ar[i] = (s[i] - 'a');
  }
  int pre[n];
  pre[0] = ar[0];
  for (int i = 1; i < n; i++) {
    pre[i] = min(pre[i - 1], ar[i]);
  }
  string w1 = "Ann", w2 = "Mike";
  for (int i = 0; i < n; i++) {
    if (pre[i] < ar[i])
      cout << w1 << '\n';
    else
      cout << w2 << '\n';
  }
  return 0;
}
