#include <iostream>
#include <vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
vector<int> t(n);
int sum = 0;
for (int i = 0; i < n; i++) {
cin >> t[i];
sum += t[i];
if (sum > 0) cout << "M";
else if (sum < 0) cout << "K";
else cout << "KM";
cout << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKDApOwogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHZlY3RvcjxpbnQ+IHQobik7CiAgICBpbnQgc3VtID0gMDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IHRbaV07CiAgICAgICAgc3VtICs9IHRbaV07CiAgICAgICAgaWYgKHN1bSA+IDApIGNvdXQgPDwgIk0iOwogICAgICAgIGVsc2UgaWYgKHN1bSA8IDApIGNvdXQgPDwgIksiOwogICAgICAgIGVsc2UgY291dCA8PCAiS00iOwogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9