#include <bits/stdc++.h>   using namespace std;   long long int power(long long int x, long long int y) {     if (y == 0) return 1;     if (y & 1) return (x * power(x, y - 1)) % 1000000007;     long long int t = power(x, y / 2);     return (t * t) % 1000000007;   }   int main() {     ios_base::sync_with_stdio(false);     cin.tie(NULL);     string s;     cin >> s;     set<int> arr[26];     int n = (int)s.size();     for (int i = 0; i < n; i++) arr[s[i] -  a ].insert(i);     string mk =  Mike n ;     string ann =  Ann n ;     bool found = false;     for (int i = 0; i < n; i++) {       found = false;       for (int j = 0; j < s[i] -  a ; j++) {         auto itr = arr[j].lower_bound(0);         if (itr != arr[j].end() && *itr < i) {           found = true;           break;         }       }       if (true == found)         cout << ann;       else         cout << mk;     }     return 0;   }   