#include <bits/stdc++.h>
using namespace std;
long long int mod = 1e9 + 7;
const double error = 1e-7;
const double PI = acos(-1);
mt19937_64 rng(
    (unsigned int)chrono::system_clock::now().time_since_epoch().count());
inline long long int MOD(long long int x, long long int m = mod) {
  long long int y = x % m;
  return (y >= 0) ? y : y + m;
}
const int inf = 1e8 + 5;
const long long int infl = 1e15;
const int nmax = 1e6 + 5;
char str[nmax];
int cnt[128];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  cin >> str;
  for (int i = 0; str[i]; i++) {
    int j;
    for (j = 'a'; j < str[i]; j++) {
      if (cnt[j] > 0) {
        break;
      }
    }
    if (j == str[i]) {
      cout << "Mike\n";
    } else {
      cout << "Ann\n";
    }
    cnt[str[i]]++;
  }
  return 0;
}
