#include <bits/stdc++.h>   using namespace std;   const long long INF = (long long)1e18;   const int mod = (int)1e9 + 7;   const int MAXN = (int)3e5 + 5;   long long n;   string s;   bool vr[27];   int main() {     ios_base::sync_with_stdio(false);     cin.tie(nullptr);     cout.tie(nullptr);     cin >> s;     for (int i = 0; i < s.length(); i++) {       if (s[i] ==  a ) {         vr[0] = 1;         cout <<  Mike  <<   n ;       } else {         bool cnt = 1;         for (int j = 0; j < s[i] -  a ; j++) {           if (vr[j]) {             cnt = 0;             cout <<  Ann  <<   n ;             break;           }         }         if (cnt) {           vr[s[i] -  a ] = true;           cout <<  Mike  <<   n ;         }       }     }   }   