//ABcDexter, SO
#include<bits/stdc++.h>
using namespace std;
typedef std::map<int, std::string> MyMap;
typedef std::map<string, int> rev_Map;
int main()
{
MyMap map;
rev_Map rmap;
MyMap::iterator mpIter;
rev_Map::iterator rmap_iter;
int key;
string value;
int count;
for(count = 0; count < 3;count++)
{
cin >> key;
cin >> value;
std::pair<rev_Map::iterator, bool> ok = rmap.insert(std::make_pair(value,key)); //insert into the reverse map
if(ok.second) //if above amap.insert works
std::pair<MyMap::iterator, bool> res = map.insert(std::make_pair(key,value));
}
for (mpIter=map.begin(); mpIter != map.end(); ++mpIter)
cout << " " << (*mpIter).second << endl;
}
Ly9BQmNEZXh0ZXIsIFNPCgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIHN0ZDo6bWFwPGludCwgc3RkOjpzdHJpbmc+IE15TWFwOwoKdHlwZWRlZiBzdGQ6Om1hcDxzdHJpbmcsIGludD4gcmV2X01hcDsKaW50IG1haW4oKQp7CiAgICBNeU1hcCBtYXA7CiAgICByZXZfTWFwIHJtYXA7CiAgICAgICAgCiAgICBNeU1hcDo6aXRlcmF0b3IgbXBJdGVyOwoJcmV2X01hcDo6aXRlcmF0b3Igcm1hcF9pdGVyOwoJCQogICAgaW50IGtleTsKICAgIHN0cmluZyB2YWx1ZTsKICAgIGludCBjb3VudDsKCiAgICBmb3IoY291bnQgPSAwOyBjb3VudCA8IDM7Y291bnQrKykKCXsKCiAgICAgICAgY2luID4+IGtleTsKICAgICAgICBjaW4gPj4gdmFsdWU7CgoJCXN0ZDo6cGFpcjxyZXZfTWFwOjppdGVyYXRvciwgYm9vbD4gb2sgPSBybWFwLmluc2VydChzdGQ6Om1ha2VfcGFpcih2YWx1ZSxrZXkpKTsgLy9pbnNlcnQgaW50byB0aGUgcmV2ZXJzZSBtYXAKCQkJCQoJCWlmKG9rLnNlY29uZCkgLy9pZiBhYm92ZSBhbWFwLmluc2VydCB3b3JrcwoJCQkJCiAgICAgICAgICAgIHN0ZDo6cGFpcjxNeU1hcDo6aXRlcmF0b3IsIGJvb2w+IHJlcyA9IG1hcC5pbnNlcnQoc3RkOjptYWtlX3BhaXIoa2V5LHZhbHVlKSk7CgkKCX0KCiAgICBmb3IgKG1wSXRlcj1tYXAuYmVnaW4oKTsgbXBJdGVyICE9IG1hcC5lbmQoKTsgKyttcEl0ZXIpCiAgICAgICAgY291dCAgPDwgIiAiICA8PCAoKm1wSXRlcikuc2Vjb25kIDw8IGVuZGw7Cn0gICAg