#include <bits/stdc++.h>
using namespace std;
const long long inf = 1e8;
const double pi = 3.1415926535897;
const double EPS = (1e-7);
int dcmp(double x, double y) { return fabs(x - y) <= EPS ? 0 : x < y ? -1 : 1; }
struct edge {
  int from, to, w;
  edge(int u, int v, int w) : from(u), to(v), w(w) {}
  bool operator<(const edge &e) const { return w > e.w; }
};
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  string s;
  cin >> s;
  int n = s.length();
  int arr[n + 1];
  cout << "Mike" << '\n';
  arr[0] = s[0];
  for (int i = 1; i < n; i++) {
    if (s[i] > arr[i - 1]) {
      cout << "Ann\n";
    } else {
      cout << "Mike\n";
    }
    arr[i] = min((int)s[i], arr[i - 1]);
  }
}
