//就是一个简单的字符串配对~~用map来解决很easy
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
int n;
while (cin>>n && n!=0) {
string ip , name;
string tmp;
map<string,string> m;
map<string,string>::iterator iter;
map<string,string> ans;
while(n--){
cin>> name >> ip;
if ((iter = m.find(ip) )!= m.end()) {
ans.insert(make_pair(iter->second, name+"is the MaJia of "+ iter->second));
m.erase(iter);
}else
m.insert(make_pair(ip, name));
}
for(iter = ans.begin() ; iter != ans.end(); iter++)
cout << iter->second << endl;
cout << endl;
}
return 0;
}