#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9 + 1000;
const long long INF64 = 1e18 + 1000;
const int N = 6 * 100 * 1000 + 100;
const int MOD = 1e9 + 7;
long long gcd(long long a, long long b) { return a == 0 ? b : gcd(b % a, a); }
long long binpow(long long a, long long b) {
  if (b == 0) return 1;
  if (b % 2) return a * binpow(a, b - 1);
  long long t = binpow(a, b / 2);
  return t * t;
}
void spr(int x) { cout << setprecision(x) << fixed; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string s;
  cin >> s;
  int n = s.size();
  char mn = s[0];
  int posmin = 0;
  vector<int> ps(n);
  ps[0] = 0;
  for (int i = int(1); i < int(n); ++i) {
    if (s[i] <= mn) {
      mn = s[i];
      posmin = i;
    }
    ps[i] = posmin;
  }
  for (int i = 0; i < int(n); ++i) {
    ps[i] < i ? cout << "Ann\n" : cout << "Mike\n";
  }
}
