#include <bits/stdc++.h>
    #define sz(x) int(x.size())
    #define in(x) freopen(x,"r",stdin)
    #define out(x) freopen(x,"w",stdout)
    #define N 100500*10
    #define oo ll(1e16)
    #define P pair<ll,ll>
    #define F first
    #define S second
    #define pb push_back
    #define el '\n'
    #define elf endl
    #define base ll(1e9+7)
    #define re return
    #define nins 4294967295
    using namespace std;
    typedef long long ll;
    void ok() {cout<<"Yes";}
    void no() {cout<<"No";}
    void oke() {cout<<"Yes"; exit(0);}
    void noe() {cout<<"No"; exit(0);}
    string s;
    char c;
    int main() {
        ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

        cin>>s;
        c='z'+1;
        for(int i=0;i<sz(s);i++) {
            if(s[i]>c) cout<<"Ann"<<el;
                else cout<<"Mike"<<el;
            c=min(c,s[i]);
        }
    }