#include<bits/stdc++.h>
using namespace std;
main() {int n,i;cin>>n;i=n;string a[n],t,u;while(i)cin>>t>>u,a[--i]=t+" "+u;sort(a,a+n);for(auto v:a)cout<<v+"\n";}