#include <bits/stdc++.h>
using namespace std;
const long long int INF = (long long)1e15;
void solve() {
  string s;
  cin >> s;
  int k = s.length();
  char mn = 'z';
  for (int i = 0; i < k; i++) {
    if (s[i] > mn)
      cout << "Ann" << endl;
    else
      cout << "Mike" << endl;
    if (s[i] < mn) mn = s[i];
  }
}
int main() {
  int t = 1;
  while (t--) {
    solve();
  }
}
