#include <bits/stdc++.h>
using namespace std;
typedef pair<string,string> P;
int main(){
  int n;
  cin>>n;
  P a[n];
  for(int i=0;i<n;i++)cin>>a[i].first>>a[i].second;
  sort(a,a+n);
  for(int i=0;i<n;i++)cout<<a[i].first<<" "<<a[i].second<<endl;
  return 0;
}