#include <bits/stdc++.h>
using namespace std;

typedef pair<string,string> P;

signed main(){
  int n;cin>>n;
  vector<P> v(n);
  while(n--){
    string s,t;cin>>s>>t;
    v[n]=P(s,t);
  }
  sort(v.begin(),v.end());
  for(P p:v)cout<<p.first<<" "<<p.second<<endl;
}