#include <bits/stdc++.h>
using namespace std;
using namespace std::chrono;
signed main() {
  string s;
  cin >> s;
  long long f[26] = {};
  for (long long i = 0; s[i]; i++) {
    bool chk = false;
    for (long long j = 0; j < (s[i] - 'a'); j++) {
      if (f[j] != 0) {
        chk = true;
        break;
      }
    }
    if (chk == true)
      cout << "Ann\n";
    else
      cout << "Mike\n";
    f[s[i] - 'a']++;
  }
}
