#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1.0);
template <class Int>
Int gcd(Int a, Int b) {
  return (b == 0 ? abs(a) : gcd(b, a % b));
}
const int dx[]{0, 0, 1, -1, 1, -1, 1, -1};
const int dy[]{1, -1, 0, 0, 1, -1, -1, 1};
void run() {}
const int N = 3e3 + 5;
int arr[N][N];
int n;
bool valid(int f) {
  vector<int> v(n);
  v[0] = f;
  for (int i = 1; i < n; i++) v[i] = arr[0][i] / f;
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++)
      if (v[i] * v[j] != arr[i][j]) return 0;
  }
  return 1;
}
void prin(int f) {
  cout << f;
  for (int i = 1; i < n; i++) cout << ' ' << arr[0][i] / f;
  cout << "\n";
}
int main() {
  cout << setprecision(2) << fixed;
  run();
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  string s;
  cin >> s;
  char c = s[0];
  cout << "Mike"
       << "\n";
  for (int i = 1; i < ((int)(s).size()); i++) {
    if (c < s[i])
      cout << "Ann"
           << "\n";
    else
      cout << "Mike"
           << "\n";
    c = min(c, s[i]);
  }
}
