#include <bits/stdc++.h>
const int maxn = 5e5 + 5;
using namespace std;
bool vis[maxn];
int a[maxn];
int main() {
  string s;
  cin >> s;
  int k = s.size();
  char y = s[0];
  int ans = 1;
  for (int i = 0; i < k; i++) {
    if (i == 0) {
      cout << "Mike" << endl;
      continue;
    }
    if (s[0] < s[i]) {
      cout << "Ann" << endl;
      continue;
    }
    if (s[i] > y) {
      cout << "Ann" << endl;
    } else {
      y = s[i];
      cout << "Mike" << endl;
    }
  }
  return 0;
}
