#include <bits/stdc++.h>
using namespace std;
const long long INF = 2000000000000000000LL;
const int inf = 0x3f3f3f3f;
const long double EPS = 1e-9;
bool ok[26];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  string s;
  cin >> s;
  memset(ok, false, sizeof ok);
  for (char &c : s) {
    bool found = false;
    for (int i = c - 'a' - 1; i >= 0; --i) {
      if (ok[i]) {
        found = true;
        break;
      }
    }
    cout << (found ? "Ann" : "Mike") << "\n";
    ok[c - 'a'] = true;
  }
  return 0;
}
