#include <bits/stdc++.h>
using namespace std;
int cnt[26];
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string s;
  cin >> s;
  for (auto x : s) {
    bool win = 0;
    for (int i = 0; i < x - 'a'; ++i)
      if (cnt[i]) win = 1;
    ++cnt[x - 'a'];
    if (win)
      cout << "Ann ";
    else
      cout << "Mike ";
  }
}
