#include <bits/stdc++.h>
int main() {
  std::string str;
  std::cin >> str;
  char mx = 'z';
  for (auto it : str) {
    mx = mx < it ? mx : it;
    if (it == mx) {
      std::cout << "Mike" << std::endl;
    } else if (it != mx) {
      std::cout << "Ann" << std::endl;
    }
  }
}
