#include<bits/stdc++.h>
using namespace std;
int main()
{
map<string, int> population;
int n, i, x;
string country;
cin>>n;
for(i=0; i<n; i++){
cin>> country >> x;
population[country]=x;
}
map<string, int>::iterator it;
for(it=population.begin(); it!=population.end(); it++){
cout<< it->first << " " << it->second <<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBtYXA8c3RyaW5nLCBpbnQ+IHBvcHVsYXRpb247CiAgICBpbnQgbiwgaSwgeDsKICAgIHN0cmluZyBjb3VudHJ5OwoKICAgIGNpbj4+bjsKICAgIGZvcihpPTA7IGk8bjsgaSsrKXsKICAgICAgICBjaW4+PiBjb3VudHJ5ID4+IHg7CiAgICAgICAgcG9wdWxhdGlvbltjb3VudHJ5XT14OwogICAgfQogICAgbWFwPHN0cmluZywgaW50Pjo6aXRlcmF0b3IgaXQ7CiAgICBmb3IoaXQ9cG9wdWxhdGlvbi5iZWdpbigpOyBpdCE9cG9wdWxhdGlvbi5lbmQoKTsgaXQrKyl7CiAgICAgICAgY291dDw8IGl0LT5maXJzdCA8PCAiICIgPDwgaXQtPnNlY29uZCA8PGVuZGw7CiAgICB9CgoKICAgIHJldHVybiAwOwp9Cg==