#include "bits/stdc++.h"
#define REP(i,n) for(int i=0;i<n;++i)
using namespace std;
int n;
string s[50],id[50];
int main(){
    cin>>n;
    vector<pair<string,string>>p(n);
    REP(i,n)cin>>p[i].first>>p[i].second;
    sort(p.begin(),p.end());
    REP(i,n)cout<<p[i].first<<" "<<p[i].second<<"\n";
    return 0;
}