#include <bits/stdc++.h>
using namespace std;
int n, num[27], pred[500010], sum[27];
char s[500010];
int main() {
  scanf("%s", s + 1), n = strlen(s + 1);
  for (int i = 1; i <= n; ++i) {
    memset(sum, 0, sizeof(sum)), ++num[s[i] - 'a' + 1], sum[1] = num[1];
    for (int j = 2; j <= 26; ++j) sum[j] += sum[j - 1] + num[j];
    pred[i] = sum[s[i] - 'a'];
  }
  for (int i = 1; i <= n; ++i)
    if (pred[i])
      printf("Ann\n");
    else
      printf("Mike\n");
  return 0;
}
