#include <bits/stdc++.h>
using namespace std;
long long mp[1000 + 10][1000 + 10];
;
const int maxn = 5e5 + 10;
char s[maxn];
int a[maxn];
void solv(int n) {
  int minn = s[0] - 'a';
  cout << "Mike" << endl;
  for (int i = 1; i < n; i++) {
    if (s[i] - 'a' > minn) {
      cout << "Ann" << endl;
    } else {
      minn = s[i] - 'a';
      cout << "Mike" << endl;
    }
  }
}
int main() {
  cin >> s;
  int n = strlen(s);
  solv(n);
  return 0;
}
