#include <bits/stdc++.h>
const double PI = 3.141592653589793238460;
using namespace std;
int ar[26];
int getMeAns(char c) {
  for (char ch = 'a'; ch < c; ch++)
    if (ar[ch - 'a'] > 0) return 1;
  return 0;
}
int main() {
  string ans[] = {"Mike", "Ann"};
  string st;
  cin >> st;
  for (int i = 0; i < st.size(); i++)
    cout << ans[getMeAns(st[i])] << '\n', ar[st[i] - 'a']++;
}
