#include <bits/stdc++.h>
using namespace std;
long long int power(long long int x, long long int y) {
  if (y == 0) return 1;
  if (y & 1) return (x * power(x, y - 1)) % 1000000007;
  long long int t = power(x, y / 2);
  return (t * t) % 1000000007;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  string s;
  cin >> s;
  set<int> arr[26];
  int n = (int)s.size();
  for (int i = 0; i < n; i++) arr[s[i] - 'a'].insert(i);
  string mk = "Mike\n";
  string ann = "Ann\n";
  bool found = false;
  for (int i = 0; i < n; i++) {
    found = false;
    for (int j = 0; j < s[i] - 'a'; j++) {
      auto itr = arr[j].lower_bound(0);
      if (itr != arr[j].end() && *itr < i) {
        found = true;
        break;
      }
    }
    if (true == found)
      cout << ann;
    else
      cout << mk;
  }
  return 0;
}
