#include <bits/stdc++.h>
using namespace std;
#pragma warning(disable : 4996)
#pragma comment(linker, "/STACK:16777216")
int inf = 2e9;
long long linf = 2 * 1000000000000000000;
template <typename T>
void input(vector<T> &a) {
  for (int i = 0; i < a.size(); i++) cin >> a[i];
}
template <typename T>
void print(vector<T> &a) {
  for (auto to : a) cout << to << ' ';
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
set<long long> vars(long long n) {
  set<long long> ans;
  int to = sqrt(n) + 1;
  for (int i = 1; i < to + 5; i++) {
    if (n % i == 0) {
      ans.insert(i);
      ans.insert(n / i);
    }
  }
  return ans;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  string str;
  cin >> str;
  int n = str.length();
  char fir = str[0];
  cout << "Mike" << '\n';
  set<char> s;
  s.insert(str[0]);
  for (int i = 1; i < n; i++) {
    if (str[i] > *s.begin())
      cout << "Ann" << '\n';
    else
      cout << "Mike" << '\n';
    s.insert(str[i]);
  }
}
