#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 1e3 + 100, INF = 2 * 1e9, MOD = 1e9 + 7;
const long long SuperINF = 1e18;
const double eps = 1e-6, PI = 3.14159;
void files() {
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
}
string s;
map<char, bool> there;
int main() {
  std::ios::sync_with_stdio(false);
  cin >> s;
  for (int i = 0; i < s.size(); i++) {
    bool flag = false;
    for (int j = 0; j < s[i] - 'a'; j++) {
      if (there[j + 'a']) {
        flag = true;
        break;
      }
    }
    if (flag) {
      cout << "Ann\n";
    } else {
      cout << "Mike\n";
    }
    there[s[i]] = 1;
  }
  return 0;
}
