#include <bits/stdc++.h>
using namespace std;
const long long INF = (long long)1e18;
const int mod = (int)1e9 + 7;
const int MAXN = (int)3e5 + 5;
long long n;
string s;
bool vr[27];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cin >> s;
  for (int i = 0; i < s.length(); i++) {
    if (s[i] == 'a') {
      vr[0] = 1;
      cout << "Mike" << '\n';
    } else {
      bool cnt = 1;
      for (int j = 0; j < s[i] - 'a'; j++) {
        if (vr[j]) {
          cnt = 0;
          cout << "Ann" << '\n';
          break;
        }
      }
      if (cnt) {
        vr[s[i] - 'a'] = true;
        cout << "Mike" << '\n';
      }
    }
  }
}
