#include <bits/stdc++.h>
using namespace std;
inline void umax(long long &a, long long b) { a = max(a, b); }
inline void umin(long long &a, long long b) { a = min(a, b); }
inline pair<long long, long long> rv(pair<long long, long long> a) {
  return make_pair(a.second, a.first);
}
const long long N = 1e3 + 10;
const long long INF = 1e16 + 10;
const pair<long long, long long> NINF = make_pair(INF, INF);
const long double EPS = 1e-6;
const long long II = 1e9;
const long long MOD = 1e9 + 9;
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string second;
  cin >> second;
  long long mn = 'z' + 1;
  for (auto &i : second) {
    if (i > mn)
      cout << "Ann\n";
    else
      cout << "Mike\n";
    umin(mn, i);
  }
}
