#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; }